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Abstract. In this paper we construct non-negative gradings on a basic 
Brauer tree algebra Ar corresponding to an arbitrary Brauer tree T of 
type (m, e). We do this by transferring gradings via derived equivalence 
from a basic Brauer tree algebra As, whose tree is a star with the 
exceptional vertex in the middle, to Ar- The grading on As comes from 
the tight grading given by the radical filtration. To transfer gradings 
via derived equivalence we use tilting complexes constructed by taking 
Green's walk around F (cf. [13]). By computing endomorphism rings of 
these tilting complexes we get graded algebras. 

We also compute Out^(ylr), the group of outer automorphisms that 
fix isomorphism classes of simple ylr-modules, where F is an arbitrary 
Brauer tree, and we prove that there is unique grading on Ar up to 
graded Morita equivalence and rescaling. 

1. Introduction 

In this paper we transfer gradings between Brauer tree algebras via de- 
rived equivalences. Our work has been motivated by Theorem 6.4 in an 
unpublished paper [TT] by Rouquier. This theorem says that gradings are 
compatible with derived equivalences. We show how this idea is used on the 
class of Brauer tree algebras. For an arbitrary Brauer tree T of type (m, e), 
ie. for a Brauer tree with e edges and multiplicity of the exceptional vertex 
m, we transfer tight grading from the basic Brauer tree algebra As corre- 
sponding to the Brauer star S of the same type (m, e), to the Brauer tree 
algebra A^. In Section 4 we prove that the resulting grading on A-p is non- 
negative and we investigate its properties. In particular, this construction 
associates to each Brauer tree algebra A, which is a symmetric algebra, a 
quasi-hereditary algebra Aq, the subalgebra of A consisting of the elements 
of A which have degree 0. We prove in Section 5 that the knowledge of the 
subalgebra and of the cyclic ordering of its components is sufficient to 
recover the whole algebra A. In Sections 6 and 7 we give explicit formulae 
for the graded Cartan matrix and graded Cartan determinant of Ar, and 
we prove that the graded Cartan determinant only depends on the type of 
the Brauer tree. Sections 9 and 10 deal respectively with the problem of 
shifting summands of a tilting complex and with the change of the excep- 
tional vertex when the multiplicity of the exceptional vertex is 1. In the 
last section we compute Out^(Ar), the group of outer automorphisms that 
fix isomorphism classes of simple ^r-modules, and we prove that it only 
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depends on the multiplicity of the exceptional vertex. We also classify all 
gradings on an arbitrary Brauer tree algebra, and we prove that there is 
unique grading up to graded Morita equivalence and rescaling. 



2. Notation 

Throughout this text k will be an algebraically closed field of positive 
characteristic. All algebras will be finite dimensional algebras over k and all 
modules will be left modules. The category of finite dimensional ^-modules 
will be denoted by ^-mod and the full subcategory of finite dimensional pro- 
jective 74-modulcs will be denoted by Pa- The derived category of bounded 
complexes over ^-mod will be denoted by D''[A) and the homotopy category 
of bounded complexes over Pa win be denoted by K''{Pa). 

Let A be a fe-algebra. We say that A is a graded algebra if A is the 
direct sum of subspaces A = 0jg2^j' ^^^^^ ^^^^ AiAj C A+j, hj € ^- If 
= for i < 0, we say that A is non-negatively graded. An 74-module 
M is graded if it is the direct sum of its subspaces M = ^,i^^Mi, such 
that AiMj C Mij^j, for all i,j € Z. If M is a graded ^-module, then 
N = M{i) denotes the graded module given by Nj = Mi^j, j G Z. An 
74-module homomorphism / between two graded modules M and N is a 
homomorphism of graded modules if f{Mi) C Ni, for all z G Z. For a graded 
algebra A, we denote by A-modgr the category of graded ^-modules. This 
category sits inside the category of graded vector spaces. Its objects are 
graded ^-modules and morphisms are given by 

Homgr^(M,Af) := HomA(M, A^(i)), 

where Homyi(M, A^(i)) denotes the space of all graded homomorphisms be- 
tween M and N{i) (the space of homogeneous morphisms of degree i). 

Let X = (X% d*) be a complex of yl-modules. We say that X is a complex 
of graded ^-modules, or just a graded complex, if for each i € Z, X* is 
a graded module and is a homogeneous homomorphism of graded A- 
modules. If X is a graded complex, then X{j) denotes the complex of 
graded ^-modules given by {X{j)y := X^{j) and d^x{j) ■~ ^^"^ ^ 
Y be graded complexes. A homomorphism / = between complexes 

X and y is a homomorphism of graded complexes if for each i G Z, is a 
homomorphism of graded modules. 
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The category of complexes of graded ^-modules, denoted by Cgr{A), is 
the category whose objects are complexes of graded ^-modules and mor- 
phisms between two graded complexes X and Y are given by 

Homgrc^^(^)(X,y) := Homgr^(X, F (i)), 

where Homgr^(X, y (i)) denotes the space of graded homomorphisms be- 
tween X and Y{i) (the space of homogeneous morphisms of degree i). 

Unless otherwise stated, for a graded algebra A, we will assume that 
the projective indecomposable ^-modules are graded in such way that their 
tops are in degree 0. For an indecomposable bounded graded complex of 
projective ^-modules, we will assume that the leftmost non-zero term is 
graded in such way that its top is in degree 0. 

We say that two symmetric algebras A and B are derived equivalent if 
their derived categories of bounded complexes are equivalent. From Rickard's 
theory we know that A and B are derived equivalent if and only if there exists 
a tilting complex T of projective ^-modules such that End^b(p^)(T) = B°p. 
For more details on derived categories and derived equivalences we recom- 
mend [7]. 

3. BRAUER TREE ALGEBRAS 

We now introduce Brauer tree algebras. For a general reference on Brauer 
tree algebras we refer reader to [1]. 

Let r be a finite connected tree with e edges. We say that F is a Brauer 
tree of type (m, e) if there is a cyclic ordering of the edges adjacent to a given 
vertex, and a distinguished vertex v, called the exceptional vertex, to whom 
we assign a positive integer m, called the multiplicity of the exceptional 
vertex. 

Let A be a finite dimensional symmetric algebra and let F be a Brauer tree. 
We say that A is a Brauer tree algebra associated with F if the isomorphism 
classes of simple ^-modules are in one-to-one correspondence with the edges 
of F, and if Pj denotes the projective cover of the simple ^-module Sj 
corresponding to the edge j, the following condition is satisfied: 

The heart r ad Pj /soc Pj is the direct sum of two uniserial modules 
and Uw, one of which might be zero, where v and w are vertices of j. For 
u G {v,w}, let j = jo,ji, ■ ■ ■ ,jr be the cyclic ordering of the r + 1 edges 
around u. The composition factors of Uu, starting from the top, are 

Q Q Q Q Q Q Q Q Q Q Q 

'-'il ' '~'j2 ) ■ ■ ■ ) '-'ir ) '-'io ) '-'jl ) '-'j2 ) • • • ) '-'ir ) '~'jo ) ' ' ' ) '-'jl ) '~^j2 ) ' ' ' ) '-'jr 

where the number of composition factors is m(r + 1) — 1 if u is the exceptional 
vertex, and r otherwise. 
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If ^ is a Brauer tree algebra associated to a Brauer tree T of type (m, e), 
we say that A has type (m, e). We will usually label edges of a Brauer tree 
by the corresponding simple modules of a Brauer tree algebra associated 
to this tree. We will always assume that the cyclic ordering of the edges 
adjacent to a given vertex is given by the counter-clockwise direction in the 
given planar embedding of the tree. 

Example 3.1. A very important Brauer tree of type (m,e) is the Brauer 
star, the Brauer tree with e edges adjacent to the exceptional vertex which 
has multiplicity m. 



o 




o 



The composition factors, starting from the top, of the projective inde- 
composable module Pj corresponding to the edge Sj are 

Sj, 5^+1, • • • , <S'e, 5*1, 5*2, . . . , Sj—i', ... Sj, <Sj+i, . . . , Se, Si, 5*2, . . . , Sj—i] Sj 

where Sj appears m + 1 times and Si appears m times, for i ^ j. 

We see that a Brauer tree algebra corresponding to the Brauer star of 
type (m, e) is a uniserial algebra. This is very important because it is easy 
to do calculations with uniserial modules. 

Any two Brauer tree algebras associated to the same Brauer tree T and 
defined over the same field k are Morita equivalent (cf. [1], Corollary 4.3.3). 

A basic Brauer tree algebra corresponding to a Brauer tree T is isomorphic 
to the algebra kQ/I, where Q is a quiver and / is the ideal of relations. This 
algebra is constructed as follows (cf. 0], Section 5): We replace each edge 
of the Brauer tree by a vertex and for two adjacent edges, say ji and j2, 
which come one after the other in the circular ordering, say j2 comes after 
ji, we have an arrow connecting the two corresponding vertices, starting at 
the vertex corresponding to j2 and ending at the vertex corresponding to 
ji. If there is only one edge adjacent to the exceptional vertex and m > 1, 
then we add a loop starting and ending at the vertex corresponding to the 
edge that is adjacent to the exceptional vertex. This will give us the quiver 
Q. 

Notice that, for each vertex of F that has more than one edge adjacent 
to it, we get a cycle in the quiver Q. The cycle of Q corresponding to the 
exceptional vertex will be called the exceptional cycle. If we assume that T 
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is not the star, then the ideal / is generated by two types of relations. The 
relations of the first type are given by ab = 0, where arrows a and b belong 
to different cycles of Q. The second type relations are the relations of the 
form a = for two cycles a and /3 starting and ending at the same vertex, 
neither of which is the exceptional cycle, and relations of the form a"^ = /3, 
if a is the exceptional cycle. The basic algebra kQ/I constructed in this 
way will be denoted by A-p. 

If r is the star, then the corresponding quiver has only one cycle and 
the ideal of relations is generated by all paths of length me + 1. This basic 
algebra corresponding to the Brauer star will be denoted by As- 

4. Transfer of gradings 

Let A and i? be two symmetric algebras over a field k and let us assume 
that ^ is a graded algebra. The following theorem is due to Rouquier. 

Theorem 4.1 ([H], Theorem 6.4). Let A and B he as above. Let T be a 
tilting complex of A-modules that induces derived equivalence between A and 
B . Then there exists a grading on B and a structure of a graded complex T' 
on T, such that T' induces an equivalence between the derived categories of 
graded A-modules and graded B-modules. 

This theorem tells us that derived equivalences are compatible with grad- 
ings, that is, gradings can be transferred between symmetric algebras via 
derived equivalences. 

We will now explain how the transfer of gradings via derived equivalences 
is done in our context of Brauer tree algebras. Brauer tree algebras are 
determined up to derived equivalence by the multiplicity of the exceptional 
vertex and the number of edges of the tree ([9], Theorem 4.2). We notice 
here that the basic Brauer tree algebra Ag, which corresponds to the Brauer 
star of type (m, e), is naturally graded by putting all arrows in degree 1. This 
grading is compatible with radical filtration, in other words, Ag is tightly 
graded. This means that As is isomorphic to the graded algebra associated 
with the radical filtration, i.e. 

oo 

^S = 0(radA5)V(rad^5)*+^ 
i=0 

We will transfer this grading from the algebra As to the basic Brauer tree 
algebra corresponding to an arbitrary Brauer tree F of type (m,e). In 
order to do that we will construct a tilting complex of A^-modules which 
tilts from As to ^r- For a given tilting complex T of A^-modules, which is a 
bounded complex of finitely generated projective ^g-modules, there exists 
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a structure of a complex of graded ^s-module T' on T. If T is a tilting 
complex that tilts from As to ^r, then End^i,(p^ )(T) = A'^. Viewing T 
as a graded complex T', and computing this endomorphism ring as a graded 
object, we get a graded algebra which is isomorphic to the opposite algebra 
of the basic Brauer tree algebra A-p corresponding to T. We notice here that 
the choice of a grading on T' is unique up to shifting the grading of each 
indecomposable summand of T'. 

4.1. The tilting complex given by Green's walk. In |13j . the authors 
give a combinatorial construction of a tilting complex that tilts from the 
basic Brauer tree algebra As corresponding to the star of type (m,e), to 
the basic Brauer tree algebra A-p corresponding to an arbitrary Brauer tree 
of type (m, e). The tilting complexes considered in [13] are direct sums of 
indecomposable complexes which have no more than two non-zero terms, 
and a complete classification for all such tilting complexes is given in |13| . 

We will use only one special tilting complex that arises in this way. It 
is the complex constructed by taking Green's walk (cf. [3]) around F. We 
construct it as follows: 

Starting from the exceptional vertex of a Brauer tree F of type (m, e), we 
take Green's walk around F and enumerate all the edges of F. We start this 
enumeration from an arbitrary edge adjacent to the exceptional vertex and 
walk around F in the counter-clockwise direction. We will eventually show 
that the resulting grading on does not depend on where we start the 
enumeration. Define T, a tilting complex of A^-modules, to be the direct 
sum of the complexes T,, 1 < » < e, which correspond to the edges of F, 
and which are defined by induction on the distance of an edge from the 
exceptional vertex in the following way: 

(a) If i is an edge which is adjacent to the exceptional vertex, then Tj is 
defined to be the stalk complex 

: ^ ^ 

with Pi in degree 0; 

(b) If i is not adjacent to the exceptional vertex and assuming that the 
shortest path connecting i to the exceptional vertex is ji, j2, ■ ■ ■ ,jt,i, 
where ji < j2 < • • • < jt < « in the labelling from the Green's 
walk, then Tj is defined to be the complex Qjti[ni], where Qj^i is the 
following complex with two non-zero entries in degrees and 1 

Qj,i : Pj, ^ ^ 0, 
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where hj^i is a homomorphism of the highest possible rank, and 
is the shift necessary to ensure that Pj^ is in the same degree as Pj^ 
in other summands of T which are previously determined. 

For the convenience of the reader we include the following example. 

Example 4.2. Let T be the following Brauer tree with multiplicity 1 and 
with edges numbered by taking Green's walk: 

o o 




o 



The tilting complex of A^-modules, where S is the Brauer star with six edges 
and multiplicity 1, given by taking Green's walk around T is the direct sum 
T = ©f=iTi, where Ti, T2 and T3 are the stalk complexes Pi, P2 and P3 
respectively, in degree 0, T4 is P3 P4 with P3 in degree 0, T5 is P3 P5 
with P3 in degree 0, and Tq is P5 — ^ Pq with P5 in degree 1. This complex 
tilts from As to Ar, ie. End;^i,(p^^)(r) ^ A^. 

4.2. Calculating EndKb(p^)(T). Let ^5 be a basic Brauer tree algebra 
corresponding to the star of type (m, e) and let Ar be a basic Brauer tree 
algebra corresponding to a given Brauer tree T of type (m, e). Let T be 
the tilting complex of A5-modules that tilts from As to Ar, constructed as 
in the previous section, i.e. constructed by taking Green's walk around F. 
Viewing each summand Tj of T as a graded complex T/, we have a structure 
of a graded complex T' on T. By calculating Endgrj^t^p^^) (T') = A'^ we get 
Ar as a graded algebra. We will choose to be Ti{ri), where n will be the 
necessary shifts that will ensure that the resulting grading is non-negative. 
We remind the reader that Tj is assumed to be graded in such way that its 
leftmost non-zero term has its top in degree 0. 
We now state the main theorem of this section. 

Theorem 4.3. Let F be an arbitrary Brauer tree with e edges and multiplic- 
ity m of the exceptional vertex and let Ar be the basic Brauer tree algebra 
determined by this tree. The algebra Ar can be non-negatively graded. 

Proof. In order to grade Ar, we need to calculate Homgr;^f,(-p^^-)(T/, Tj), 
as graded vector spaces, for those and T' which correspond to edges Si 
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and Sj that arc adjacent to the same vertex of T, and which come one after 
the other, i after j, in the circular ordering associated to that vertex. This 
is a consequence of the fact that when identifying End;^b(-p^^ -)(T)°P with 
A-p, elements corresponding to the vertices of the quiver of Ay are given by 
idxi ^ E^d^''(PAg)(-^«)) ^ = 1, 2, . . . , e; and the subspace of generated by 
all paths starting at the vertex of Ar corresponding to idi^ £ End^^t (p^^ ) (Tj) 
and finishing at the vertex corresponding to idrj € End;^6(p^^)(Tj), is given 
by Hom;^6(p^ ■j{Ti,Tj). In fact, we only need to calculate the non-zero 
summand of Homgr^^sj-p^ -)(T-',rj) which is in the lowest degree. That will 
be degree of the unique arrow of the quiver of Ap pointing from the vertex 
corresponding to Si to the vertex corresponding to Sj. 
The dimension of Hom^6(^^)(rj, Tj) 

(1) is 0, if the vertices corresponding to idr^ and idj^ do not belong to 

the same cycle, 

(2) (2. a) is m, if i 7^ j and the vertices corresponding to idr^ and idy^ 

belong to the exceptional cycle, 
(2.b) is 1, if z 7^ j and the vertices corresponding to idr^ and id^, 
belong to the same non-exceptional cycle, 

(3) (3. a) is m + 1, if i = J and the vertex corresponding to id^j belongs 

to the exceptional cycle, 
(3.b) is 2, if i = j and the vertex corresponding to idr, does not 
belong to the exceptional cycle. 

Edges i and j of a Brauer tree T that are adjacent to the same vertex, 
say V, and that come one after the other in the circular ordering of v, can 
either be at the same distance from the exceptional vertex or the distance 
of one of them, say i, is one less than the distance of j. If the former holds, 
then a part of T is given by 




where v may or may not be the exceptional vertex. 
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If the latter holds, than a part of F is given by one of the following two 
diagrams 




where the leftmost vertex of Si may or may not be the exceptional vertex, 
and there may or may not be more edges, such as Si, adjacent to v. In the 
case of the first diagram we have an arrow from Si to Sj in the quiver of 
and in the case of the second diagram we have an arrow from Sj to Si. 
It follows that it is sufficient to consider the following four cases: 
CASE 1 Edges Si and Sj are adjacent to the exceptional vertex. The 
corresponding part of T is 




In this case, the corresponding summands of the graded tilting complex 
T' are T/ := and Tj := Tj, where and Tj are stalk complexes Pj 
and Pj concentrated in degree 0. If i > j, then Homgr;^f,(-p^)(r/,Tj) = 
Homgr^^ (Pj, Pj) = k{—{i — j)) © M, as graded vector spaces, where M is 
the sum of the summands that appear in higher degrees than i — j. In other 
words, i — j is the degree of the corresponding arrow of the quiver of A-p 
whose source is Si and whose target is Sj. If i < j, then the degree of the 
corresponding arrow of the quiver of Ar is e — ( j — i) , where e is the number 
of edges of the tree. 

If there is only one edge adjacent to the exceptional vertex and m > 1, 
then the corresponding loop will be in degree e. 

CASE 2 Edges Si and Sj are adjacent to a non-cxccptional vertex v and 
one of them, say Si, is adjacent to the exceptional vertex. Then we have 
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that a part of T is given by one of the following two diagrams 




Si 



o V 




where it could happen that there are more edges adjacent to v, such as Si. 

In this case, the summands of the tilting complex T' arc T- := Qi, the 
stalk complex with Pj in degree 0, and Tj := Qij, where Qij is previously 

defined complex Pi —4- Pj, with Pj in degree 0. 

Since i < j, we have that any map from Qi to Qij has to map Pj to the 
kernel of the map hij. It follows that this map has to map topPj to socP^. 
This means that the corresponding arrow of the quiver of ^r, whose source 
is Si and whose target is Sj , is in degree me. This happens in case of the 
first diagram. 

In case of the second diagram, there is an arrow from Sj to Si in the 
quiver of ^r- The identity map on Pj will give us a morphism between 
graded complexes Tj and T/ and we conclude that the corresponding arrow 
from Sj to Si is in degree 0. 

CASE 3 Edges Si and Sj, where i < j, are adjacent to a non-exceptional 
vertex v, Si is closer to the exceptional vertex than Sj, and the leftmost 
vertex of Si is non-exceptional. Then we have that a part of F is given by 
one of the following two diagrams 



Si Si 
o o V 




Sf 



Si Si / 
o o V 




where it could happen that there are more edges adjacent to v, such as Sf. 
The leftmost vertex of Si can be either exceptional or non-exceptional. 

The summands T- and Tj of the graded tilting complex T' corresponding 
to the edges Si and Sj are defined to be graded complexes {Qii[—rii]){rii) 
and {Qij[—rii — l])(r;j -|- 1), where we set ru to be the distance between the 
exceptional vertex and the leftmost vertex of Si. The horizontal shifts [—ru] 
and [—ru — 1] are necessary to ensure that Pj appears in the same degree as 
Pj in all other previously defined summands of T. The vertical shifts (ru) 
and {ru + 1) are necessary to ensure that top of the rightmost term of Qu, 



GRADED BRAUER TREE ALGEBRAS 



11 



which is Pj, and top of the leftmost term of Qij, which is also Pi, are in the 
same degree. This way we avoid negative degrees. 

If the first diagram occurs, then any morphism of graded complexes from 
{Qii[-rii]){rii) to {Qij[-rri,-i]){rii + 1) has to map topPj to socPj. From 
this we conclude that the corresponding arrow of the quiver of A-p that 
points from Si to Sj is in degree me. 

If the second diagram occurs, then the identity map on Pi gives us a map 
from {Qij[-rii-l]){rii + l) to {Qii[-rii]){rii) which is not homotopic to zero. 
From this we have that the arrow from Sj to Si is in degree 0. 

CASE 4 Edges Si and Sj, where j < i, are adjacent to a non-exceptional 
vertex v, and the edge with minimal index among the edges adjacent to v, 
say Si, comes before Sj in the circular ordering of v. Then we have that a 
part of r is 

o 

Si 

• o V 




o 



where the leftmost vertex of Si can be either exceptional or non-exceptional. 
In each case, the summands T/ and Tj of the graded tilting complex T' 
corresponding to the edges Si and Sj are {Qii[-rii]){rii) and iQij[-rii]){rii), 
where we again set rn to be the distance between the exceptional vertex 
and the leftmost vertex of Si. The map (idp^; hij), where hij is a map of the 
maximal rank, from {Qii[—rii]){rii) to {Qij[—rii]){rii) will give us a nonzero 
map in IIomgr;^6(p^)(rj', Tj) and this map is in degree 0. Therefore, the 
corresponding arrow from Si to Sj is in degree 0. 

These four cases cover all the possible local structures of a Brauer tree 
r that we can encounter when putting a grading on the basic Brauer tree 
algebra A-p that corresponds to this tree. We only need to walk around the 
Brauer tree F and recognize which of the four cases occurs for the adjacent 
edges Si and 5^. In each of the four cases above, we have that the corre- 
sponding arrows are in non-negative degrees. Hence, the resulting grading 
on Ap is non- negative. ■ 

The grading on constructed in the proof of the previous theorem will 
be referred to as the grading constructed by taking Green's walk around F. 

Example 4.4. (a) Let F be the Brauer tree from Example 14.21 We first 
construct the quiver of the basic Brauer tree algebra corresponding to 
this tree. Each edge is replaced by a vertex and for two adjacent edges. 
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which come one after the other in the circular ordering, we have an arrow 
connecting two corresponding vertices of the quiver in the opposite ordering 
of the circular ordering of edges, i.e. in the clockwise direction. 



S2 




1 



The degrees of the arrows between and S3, Ss and S2, S2 and are 
computed using the first case from the proof of the previous theorem. The 
degree of the arrow between 6*3 and 5*5 is 6 and is computed using the second 
case. Arrows between 5*5 and 6*4, and 5*4 and S'3 are in degree and these 
degrees are computed as in the fourth and the second case respectively. The 
degree of the arrow between S5 and Sq is 6 and the degree of the arrow 
between Sq and ^5 is and these are computed as in the third case. 

(b) If the Brauer tree is the line with e edges and the exceptional vertex 
at the end, ie. 



Si S2 S3 S4 Sn—l Se 
• O O O • • • O O 

then the basic Brauer tree algebra Ar is graded and its quiver has e vertices 



me me me me me me 




If m = 1, then there is no loop in the above quiver. 



Let r be an arbitrary Brauer tree. Each edge of T that is adjacent to the 
exceptional vertex determines a connected subtree of a Brauer tree T. We 
call these subtrees components of the Brauer tree. 

Lemma 4.5. Let a be an arrow contained in the exceptional cycle of the 
quiver of which starts at Si and ends at Sj . If A^ is graded by taking 
Green's walk around T, then the degree of a is equal to the number of edges 
in the component of T corresponding to Sj . 

Proof. If i > j, then because of the way we enumerate edges by taking 
Green's walk we have that i = j + s, where s is the number of edges in the 
component corresponding to Sj. Hence, a is in degree i — j = s. 
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Hi < j, which only happens if i = 1, then a is in degree e — {j — i) = 
e — j + 1, and this number is equal to the number of edges of the component 
corresponding to Sj . ■ 

From this lemma it follows that the resulting grading of the exceptional 
cycle does not depend on from which edge adjacent to the exceptional vertex 
we start enumeration of edges. This leads us to the following proposition. 

Proposition 4.6. Let be the basic Brauer tree algebra whose tree is 
r and let us assume that Ay is graded by taking Green's walk around T. 
The resulting grading does not depend on from which edge adjacent to the 
exceptional vertex we start Green's walk. 

Proof. Let us assume that we have done two walks around F starting 
at a different edge each time. Let us assume that the index of S, where 
5 is one of the edges adjacent to the exceptional vertex, is 1 in the first 
walk, and that its index is 1 + Z in the second walk. Let us assume that 
we got two tilting complexes Ti and T2 of A^-modules by taking these two 
walks. These complexes are equal up to cyclic permutation of the vertices 
of the Brauer star As- In other words, each index of each term (which is 
a projective indecomposable ^s-module) of each summand of Ti has been 
cyclically permuted by I to get the corresponding index of the corresponding 
term of the corresponding summand of T2 ■ These two tilting complexes will 
give us the same grading because of the 'cyclic' structure of the Brauer star 

As. m 

Lemma 4.7. Let A-p be the basic Brauer tree algebra whose tree is F. Let 
Q be its quiver and let us assume that Ap is graded by taking Green's walk 
around F . The only cycle of Q that does not contain any arrows that are in 
degree is the exceptional cycle. For a non- exceptional cycle there is exactly 
one arrow that is not in degree 0. This arrow is in degree me and the index 
of its target is greater than the index of its source. 

Proof. If a is an arbitrary arrow of the exceptional vertex, then a is in a 
positive degree. This follows from Lemma 14. 5[ since the number of edges 
in each component is strictly positive. For a non-exceptional cycle, from 
the last three cases from the proof of Theorem 14.31 we see that exactly one 
arrow is not in degree 0. This is the arrow whose source is the vertex of that 
cycle with the minimal index, and whose target is the vertex of that cycle 
with the maximal index. Its degree is me by the proof of Theorem 14.31 ■ 

For the arrows of the quiver of A-p that are in degree 0, we have that the 
index of their source is greater than the index of their target. We state this 
in the following lemma. 
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Lemma 4.8. Let a be an arrow of a nan- exceptional cycle which is in degree 
0. Then the index of the source of a is greater than the index of the target 
of a. 

Lemma 4.9. Let A-p, T and Q be as above. The socle of is in degree 
me. 

Proof. For an arbitrary cycle, say 7, let ai, . . . , ar be the arrows of that 
cycle, appearing in that cyclic ordering. If 7 is a non-exceptional cycle of 
the quiver Q, then paths of the form aiaiJ^i . . . aj+r-i, where the addition 
in indices is modulo r, and 1 < i < r, belong to the socle. If 7 is the 
exceptional cycle, then the paths (ajaj+i . . .aj+r-i)™ belong to the socle. 
These elements span the whole socle. For a non-exceptional cycle, the only 
arrow which is in a non-zero degree is the arrow whose source is the vertex 
of that cycle with the minimal index, and whose target is the vertex of that 
cycle with the maximal index. By the cases 2,3,4 from the proof of Theorem 
\A.2>\ that arrow is in degree me. It follows that the path ajai+i . . . aj+^-i, 
for all i, is in degree me. For the exceptional cycle, let us assume that the 
vertices contained in the exceptional cycle are Si-^, Si^, . . . , Si^ , in that cyclic 
ordering, and that Zi > ^2 > ■ ■ ■ > = 1- The sum of degrees of the arrows 
of the exceptional cycle is Yl^j=iih ~ ^i+i)) + ~ (^1 ~ ^r)) = e- (This also 
follows from Lemma l4.5p Therefore, the m*^ power of ajOi+i . . . aj+r-i, for 
all i, is in degree me. ■ 

5. The subalgebra Aq 

Let r be a given Brauer tree and let be a basic Brauer tree algebra 
associated with this tree. Let T be the tilting complex that we constructed 
by taking Green's walk around F. If we assume that we have a graded 
algebra Ar by using this complex, then the subalgebra Aq consisting of the 
elements that are in degree has an interesting structure. 

The quiver of the basic algebra is the union of the cycles contained 
in it. From Lemma 14.71 it follows that the only cycle that does not contain 
any arrows that are in degree is the exceptional cycle. If we assume that 
there are t edges that are adjacent to the exceptional vertex of F, we see 
immediately that the exceptional cycle divides the quiver of the subalgebra 
Aq into t disjoint parts, each labelled by a vertex of the exceptional cycle 
corresponding to an edge adjacent to the exceptional vertex of F. 

Proposition 5.1. Let A-p be a basic Brauer tree algebra associated with a 
given Brauer tree F and let T, Aq and t be as above. The algebra Aq is the 
direct product of t subalgebras. 
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Proof. The factors of Aq are path algebras of t disjoint subquivers of the 
quiver of ^o- * 

Each of these factors in the previous proposition is labelled by the cor- 
responding vertex which belongs to the exceptional cycle. Let be the 
connected component of Aq that corresponds to a vertex v of the excep- 
tional cycle. 

Lemma 5.2. In the quiver of the component A^ of Aq there is at most one 
arrow with vertex v as its target. For any other vertex of the quiver of A^ 
there are at most two arrows with that vertex as a target. 

Proof. In the quiver Q of the basic Brauer tree algebra each vertex 
is contained in at most two cycles. Hence, for an arbitrary vertex v of Q, 
there are at most two arrows of Q whose target is v. If one of the cycles 
that contain v is the exceptional cycle, then one of those two arrows whose 
target is f is in a positive degree. Therefore, for a given vertex v of the 
exceptional cycle, there is at most one arrow which is in degree that has v 
as its target. Also, for every other vertex in this component of the quiver of 
Aq, there are at most two arrows with that vertex as a target. From Lemma 
\4:.8\ we see that these arrows point from a vertex with a larger index to a 
vertex with a smaller index. ■ 

Lemma 5.3. Let w be a vertex of the quiver of A^ different from v. In the 
quiver of A^ there is exactly one arrow that has w as its source. 

Proof. The vertex w belongs either to one or to two cycles of Q, depending 
on whether the corresponding edge of the Brauer tree is an end edge or not. 
Therefore, there are either one or two arrows that have w as its source. If 
there are two such cycles, then the corresponding edge is not an end edge. 
Then the arrow that has w as its source and that has vertex of a greater 
index than w as its target is in a positive degree by Lemma 14.81 The other 
arrow of Q that has w as its source and a vertex of a smaller index than the 
index of w as its target is in degree 0, by the same lemma. ■ 

Proposition 5.4. The quiver of A^ is a directed rooted tree with vertex v 
as its root, and with arrows pointing from higher levels of the tree to lower 
levels of the tree, with root v being in level 0. 

Proof. From the previous two lemmas we conclude easily that the com- 
ponent of the quiver of Aq does not have any cycles, because one arrow in 
each non-exceptional cycle of the quiver of A-p is in a positive degree. Also, 
it follows that this component is a tree with at most two arrows having the 
same target, and at most one arrow having an arbitrary vertex as its source. 
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If we view this tree as a rooted tree with the vertex that belongs to the 
exceptional cycle as the root, then all arrows point from the higher levels to 
the lower levels by Lemma 14.81 with the root being in level 0. ■ 

Proposition 5.5. Each of the components of the subalgebra Aq is the path 
algebra of a directed rooted tree with arrows pointing from higher levels to- 
wards lower levels. The only relations that occur in these components are of 
the form af3 = 0, where a and (3 are arrows that belong to different cycles 
of the quiver of Ay, such that the target of a is the source of 13. 

Proof. It is left to prove that we only have relations of type af3 = 0. These 
relations are inherited from the relations of the algebra ^r- The only other 
relations that appear in are of type p = a, where p and a are two cycles 
having the same source and target. Since in the quiver of Aq there are no 
cycles, these relations are not present. ■ 

Corollary 5.6. The subalgebra Aq is tightly graded. 

Proof. By the previous proposition, the ideal of relations of is generated 
by elements of the form a/3. If the arrows of the quiver of are in degree 
1, then these generators are homogeneous of degree 2. The ideal of relations 
is homogeneous, hence the quotient algebra Aq of the path algebra kQ is 
also graded with arrows in degree 1, i.e. it is tightly graded. ■ 

Example 5.7. If T is the following Brauer tree with multiplicity 1 and edges 
numbered by taking Green's walk: 



o 




o 



then the quiver of the graded basic Brauer tree algebra A-p associated with 
this tree is 
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The algebra Aq is eonsisted of two components because there are two edges 
adjacent to the exceptional vertex. The quiver of the first component is 



oi a2 

• 9- • ■ 



and the only relation is aia2 = 0. The quiver of the second component is 






bo 





be 

and the relations are 62^0 = 0, 6562 = and 6461 = 0. 

5.1. Recovering the quiver of from the quiver of Aq. The grading 
resulting from taking Green's walk has some interesting properties. We will 
see in this section that the algebra ^0 carries a lot of information about the 
algebra ^r- 

Let r, and ^0 be as before. If we omit the arrows of the exceptional 
cycle of the quiver of A-p, we see that the resulting quiver consists of the 
connected components which correspond to the connected components of 
the quiver of ^o- If we look at the components of Aq we see that it is 
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sufficient to know the quiver and relations of such component to recover 
the quiver of the corresponding component of ^r- This is a consequence of 
Lemma 14.71 which says that in every non-exceptional cycle of the quiver of 
A-p there is only one arrow that is not in degree 0. 

Let be one of the connected components of the quiver of and let 
Qi be the corresponding component of the quiver of A-p- We have seen in 
the previous section that is a rooted tree with the root v belonging to 
the exceptional cycle. Starting from the root of this tree, we can recover the 
corresponding component Qi of the quiver Q. 

Proposition 5.8. Let be a connected component of the quiver of Aq and 
let Qi be its corresponding connected component of the quiver of Ap when 
the exceptional cycle is omitted. From the quiver and its relations we 
can recover the quiver Qi and the relations of the corresponding component 
of the algebra Ap. 

Proof. Start from the root v of the rooted tree Q^. Take the longest non- 
zero path, say p, ending at v. Add an arrow pointing from v to the source 
vertex of p. If there is no such path of length greater than 1, then add 
an arrow from v to the starting point of the only arrow ending at the root 
V. In this way we recover the cycle of Qi which has root v as one of its 
vertices. The added arrow was an arrow of Qi that is in a non-zero degree. 
Now, we repeat the same step with an arbitrary vertex in the level 1 of the 
rooted tree instead of the root, but we only consider paths which do not 
contain arrows that belong to already recovered cycles. Repeat the same 
step for all other vertices in level 1 of the rooted tree Q^. Repeat the same 
steps for vertices in other levels of the rooted tree Qy until every cycle is 
recovered. In this way we recovered the whole corresponding component Qi 
of the quiver of ^r- As far as the relations are concerned, we get relations 
for the basic Brauer tree algebra corresponding to a given tree, ie. for two 
successive arrows belonging to two different cycles we set their product to 
be zero and we set two cycles starting and ending at the same vertex to be 
equal. ■ 

Example 5.9. Let be a basic Brauer tree algebra corresponding to the 
Brauer tree from Example 15.71 The algebra has two components. Let us 
recover the corresponding components of ^r- The first component is given 
by the quiver 

ai 02 
• • s- • 

and the relation aia2 = 0. Starting from the root we immediately recover 
the first cycle since there is no non-zero path of length greater than 1 whose 
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target is the root. Consequently, the second cycle is easily recovered and we 
get that the corresponding component of the quiver of is 

a4 as 

The quiver of the second component is 



V5» 




and the relations are 62^0 = 0, 6562 = and 6461 = 0. The longest non-zero 
path ending at vi is 536160. Therefore we have to add an arrow from vi to 
V5. This will give us the following partial quiver 



V5» 




We move on to the next level and conclude that we need to add an arrow 

from V2 to V4. We do not add an arrow from V2 to because the arrow 
from f3 to V2 is already in a fully recovered cycle. For level two vertices we 
need to add an arrow from ^3 to vq and an arrow from V4 to vg. Finally, the 
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recovered component is given by the quiver 




Theorem 5.10. Let Ay he a graded basic Brauer tree algebra whose grading 
is constructed by taking Green's walk around F. From the quiver and rela- 
tions of Aq and the cyclic ordering of the components of Aq we can recover 
the quiver and relations of Ar . 

Proof. We have seen in the previous proposition that from the quiver and 
relations of Aq we can recover each of the components of the quiver of Ay 
that we get when we omit the exceptional cycle. In order to completely 
recover the quiver of Ar, we are left to recover the exceptional cycle. The 
roots of the components of Aq are the vertices of the exceptional cycle. 
From the cyclic ordering of the components we get the cyclic ordering of the 
vertices of the exceptional cycle. Thus, the exceptional cycle is recovered 
from the cyclic ordering of the components of ^o- ^ 

5.2. Quasi- hereditary structure on Aq. Let be the quiver of an ar- 
bitrary connected component of Aq. We have seen that Qy is a rooted tree. 
We can enumerate the vertices of Qv in a natural way by the levels of the 
rooted tree. We start with the root v, then we enumerate all vertices that 
are in level 1 of the rooted tree, for example, we enumerate them from left 
to right in the planar embedding of the tree. Once we have enumerated all 
vertices of an arbitrary level r, we move on to level r + 1 and repeat the 
same procedure until we enumerate all vertices. Let Pi be the projective 
cover of the simple ^o-™odule Si corresponding to the vertex Vi. Then Pj is 
spanned by paths of Qy ending at Vi. Since Qy is a rooted tree, we conclude 
that the only simple modules that occur as composition factors of Pj are 
the simple modules whose corresponding vertex has index greater than i. 
Also, Si occurs only once as a composition factor of Pj. Hence, we obtain a 
quasi-hereditary structure on this component, by defining a partial order as 
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follows. Let Vj be the vertex of corresponding to the simple module Sj. 
Then we define Sj < S'j, for i 7^ j, if there is a path from vj to Vi, where Si 
is the simple Ao-™odule corresponding to the vertex Vi. The standard mod- 
ules with respect to this order are the projective indecomposable modules 
and the costandard modules are the simple modules. Therefore, {Aq, <) is 
a quasi-hereditary algebra as a product of quasi-hereditary algebras. 

The Cartan matrix of the path algebra of is a lower triangular matrix 
with diagonal elements equal to 1. Since ^0 is the product of its components, 
we have that the following standard result for quasi-hereditary algebras holds 
for ^0 (cf. E]). 

Proposition 5.11. Let T be a Brauer tree of type (m, e) and let Ay he 

a graded basic Brauer tree algebra whose tree is T and whose grading is 
constructed by taking Green's walk around T. If Aq is the subalgebra of A-p 
consisted of elements in degree 0, then the Cartan matrix of Aq is a lower 
triangular matrix with diagonal elements equal to 1 and with determinant 
equal to 1. 

Quasi-hereditary algebras have finite global dimension (cf. [2]), hence, 
Aq has a finite global dimension. We give an upper bound for the global 
dimension of a quasi-hereditary algebra ^o- Let be the quiver of a 
connected component of Aq and let B be its path algebra. Let l{Qv) be the 
length of the rooted tree Q^, ie. the index of the last level of Q^. The global 
dimension of B is at most l{Qv)- This can be easily proved by looking at the 
projective dimensions of the simple -B-modules. One starts at the bottom of 
the tree and works by induction on the distance of a vertex from the bottom 
of the tree. 

Proposition 5.12. Let Ay, Aq and be as above. Then, 

gl.dim. Aq < max{/(Q^) | a component of the quiver of ^o}- 

Note that the upper bound is achieved if the relations of Aq are maximal 
possible in a sense that the product of every two arrows is equal to zero. 
For example, this happens in the case of a Brauer line where the subalgebra 
Aq is given by the quiver 

Vl V2 113 Ve-2 Ve-1 V^ 

• ■ • -,5^ . • ,15. • • ,^ • 

ai a2 a-j, Qe-S ae-2 de-l 

and the relations are ajaj_i = 0, i = 2, 3, . . . , e — 1. The other extreme is 
the case when there are no relations, that is when Aq is hereditary. Then ^0 
has global dimension < 1, on the other hand l{Qv) can be arbitrarily large. 
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6. Graded Cartan matrix 

Let Ar be a basic Brauer tree algebra of type (m, e) given by the quiver Q 
and relations /. We have seen that Ar is a graded algebra. Let Si, S2, ■ ■ ■ , Sg 
be the simple ^r^modules corresponding to the vertices of the quiver Q. 
We assume that the simple modules arc enumerated by taking Green's walk 
around F. We define the graded Cartan matrix C of to be the (e x e)- 
matrix with entries from the ring Z[g, q^^] given by 

Cij = CiSi,S,) := 5;g'dimHomgr^^(Ps,,P5,(0), 

where P5. is the projective cover of S^. 

Note that the coefficient of is equal to the number of times that Si 
appears in degree I as a composition factor of ■ 

Proposition 6.1. Let Ay he a graded basic Brauer tree algebra whose tree 
is r and with grading constructed by taking Green's walk around T. Let Si 
and Sj be simple modules corresponding to vertices Vi and Vj of the quiver 
Q of Ar- Then 

(i) if Si and Sj do not belong to the same cycle of Q, then Cij = 0; 

(ii) if Si belongs to the exceptional cycle, we have that 

= 1 + + + • • • + 
if Si does not belong to the exceptional cycle, we have that 

cii = i + (/'"^ 

(iii) ifi^j and Si and Sj belong to the same non- exceptional cycle, then 

i> j ^ Cij = 1, 
i<j^Cij = g"*^; 

(iv) if i ^ j and Si and Sj belong to the exceptional cycle, then 

i>j^ dj = q'-^ + q'-^+^ + ■■■ + qi-j+(m-i)e^ 
i<j^ dj = + g2e-(i-i) ^ . . . ^ qme-U-i)_ 

Proof. Since the projective cover of Sj is spanned by the paths ending at 
Sj, we conclude that the exponents of the non-zero terms of Cij are exactly 
the degrees of the non-zero paths starting at Si and ending at Sj. Case (i) 
is obvious, because Ps^ does not contain Si as a composition factor. In case 

(ii) the degrees of the paths starting and ending at Si are 0, e, 2e, . . . , me 
when Si belongs to the exceptional cycle, and are 0, me otherwise. In case 

(iii) , if i > j, the only non-zero path from Si to Sj has degree 0. Similarly, 
if i < j, the only non-zero path from Si to Sj has degree me. In case (iv) 
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the same argument shows that, if i > j, then the degrees of the paths from 
Si to Sj are i — j,e + {i — j), . . . ,{m — l)e + i — j, and if i < j, they are 
e - {j - i),2e - {j - i), . . . ,me - {j - i). ■ 



7. Graded Cartan determinant 

Proposition 7.1. Let be a graded basic Brauer tree algebra whose tree 
r is of type (m, e) and whose grading is constructed by taking Green's walk 
around T. If Ca^ is the graded Cartan matrix of Ar, then 

detC^r = l + q' + q^' + --- + q""'\ 

Proof. By [11], Proposition 5.17, the constant term of det Ca is equal to the 
determinant of the Cartan matrix of Aq. We have seen that the determinant 
of the Cartan matrix of Aq is 1. By Proposition 6.6 in jllj . we also have 
that if A and B are two graded Brauer tree algebras of the same type (m, e), 
with gradings constructed by taking Green's walk, then det Ca is equal to 
detCe for some integer /. Since the constant term is equal to 1, we 
conclude that / = 0, and that detC^ = detC^. Therefore, it is enough to 
compute det Cb where B is the graded basic Brauer tree algebra whose tree 
is the Brauer line of type (m, e) with the exceptional vertex at one of the 
ends (see Example I4.4r b)). 

If |i — j| > 1, then Cij = 0, because the corresponding vertices belong to 
different cycles. Also, cn = 1 + (7^ + + • • • + (7™^, and if i > 1, then 
Cii = 1 + q^'^. Other entries are given by Cj^j+i = g™^ and Q+i^j = 1. We 
are left to compute the following e x e determinant 



detCs 



where a = 1 + + q^"^ + ■ ■ ■ + 
entries are all equal to zero. If di 
lower right corner, then from do 



a P 
1 7 /3 
1 7 /3 

1 7 /3 
1 7 

7™^, /3 = q"^^, 7 = 1 + g"^^ and the omitted 
',1 is the determinant of the / x / block in the 
1, di = 7 and the recursion 



di = jdi^i - I3di^ 



2) 



it is easy to show that 



di = l + . 



+ --- + q 



Ime 
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Expanding the determinant along the first column gives us the desired for- 
mula 

det Cb = ade-i - /3de-2 = 1 + + g^" + ■ ■ ■ + g"'"'. 



8. Brauer lines as trivial extension algebras 

Let r be the Brauer line with e edges and multiplicity of the exceptional 
vertex equal to 1. Let be a basic Brauer tree algebra whose tree is T 
and let us assume that this algebra is graded by taking Green's walk around 
r. We have seen in Example 14.41 (b) that with respect to such grading the 
graded quiver of Ar is given by 



and we have that the only non-zero degree appearing in this grading is e. 
Therefore, we can divide every degree by e and we will still have a graded 
algebra whose graded quiver is 





with arrows only in degrees and 1. We call this procedure of dividing each 
degree by the same integer rescaling. 

This algebra has an interesting connection with trivial extension algebras. 
Let i? be a finite dimensional algebra over a field k. The trivial extension 
algebra of B, denoted T{B), is the vector space B Q B* with multiplication 
defined by 

{x,f){y,g) ■■= {xy,xg + fy) 

where x,y € B and f,g& B* and B* is the i?-bimodule ilomk{B, k). This 
algebra is always symmetric and the map B — )• T{B), given by 6 i— )• (b, 0), is 
an embedding of algebras. The algebra T{B) is naturally graded by putting 
B in degree and B* in degree 1. This raises the question of whether the 
graded Brauer tree algebra (with degrees normalized by dividing by e) 
is the trivial extension algebra of some algebra B? The obvious candidate 
would be its subalgebra ^o- The quiver of Aq is given by 



and the following proposition says that the trivial extension algebra of 
is Ar. 
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Proposition 8.1. Let Ay and Aq be as above. Then 

T{Ao) = Ao®A*o^ Ar. 

Proof. Let {v^, . . . ,v*,al, . . . , a*_i} be the basis of Aq dual to the basis 
{vi, . . . ,Ve, ai, . . . , tte-i} of Aq and let 6j, i = 1, 2, . . . , e — 1, be the arrow of 
the quiver of A-p starting at the vertex Vi and ending at the vertex Vj+i. Each 
bi is in degree 1. It is now easily verified that the map given by a i-^ («, 0) 
for a & Aq and bi i— t- (0, a*), i = 1, 2, . . . , e — 1, is an algebra isomorphism 
between and T{Aq). ■ 

9. Shifts of gradings 

Let r be a Brauer tree of type (m, e) and let A-p be a basic Brauer tree 
algebra whose tree is T. We have seen that we can grade this algebra by 
computing the endomorphism ring of the graded complex T' = ©?^^T-' which 
we constructed by taking Green's walk around T. In other words, we got a 
structure of a graded algebra on ^r- Recall that this was a non- negative 
grading, i.e. a grading such that every homogeneous element is in a non- 
negative degree. Let T be the shifted graded complex ©f=iT-'(nj), where 
Ui € Z, i = 1,2,... ,e. The endomorphism ring of the graded complex 
T is the graded algebra which is graded Morita equivalent to A'-p (see 
Definition lll.ip . The question is if we can choose non-zero integers in 
such way that the resulting grading is positive, i.e. to get such a grading 
in which all homogeneous elements from the radical of Ap are in strictly 
positive degrees. The answer to this question is positive, and moreover, 
these integers rij can be chosen to be positive integers. 

Let Si and Sj be vertices of the quiver of the algebra which belong to 
the same cycle, and which correspond to the summands r/(nj) and T'-{nj) 
of T. We need to compute the degree of the arrow a from Si to Sj. Let d 
be the degree of this arrow for the graded algebra A'-p. 

Proposition 9.1. Let a be the arrow connecting vertices Si and Sj of the 

graded quiver of the graded algebra Ap. Then, 

deg(a) = d + Hi — Uj, 

where d is the degree of the same arrow of the quiver of the graded algebra 
Ap, and Ui and Uj are the shifts ofT^ and T'- respectively. 

Proof. Since are complexes of uniserial modules, the top of the leftmost 
non-zero term of r/(nj) is in degree di — ui after the shift, where di is the 
degree of the top of the leftmost non-zero term of T/, ie. the degree before 
the shift. Also, the top of the leftmost non-zero term of T'Auj) is in degree 
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^2 — n-j, where d2 is its degree before the shift. The degree of a after the 
shift is {d2 — iij) — {di — ni) = d + rii — nj. ■ 

Note that when we compare graded quivers of A'^ and A-p, the difference 
is that we added nj — nj to the degree of the arrow from Si to Sj. If this 
arrow is in degree 0, then its degree after the shift is rij — rij, where i > j. 
The source and the target of such an arrow belong to two consecutive levels 
of a rooted tree. The arrows that are not part of the exceptional cycle and 
whose degree was non-zero, are now in degree me+ni — rij where i < j. Also, 
the degree of an arrow between two vertices Si and Sj of the exceptional 
cycle is now i — j + n-i — Uj, if i > j, and if z < j, it is e — {j — i) + rii — nj. 

We want to find integers n,, i = l,2,...,e, such that all these degrees are 
positive. 



Proposition 9.2. Let T be a Brauer tree of type (m, e) and let T := 

(Bi=iT-{ni) be the shifted tilting complex constructed by taking Green's walk 
around T. Let Ap := Endgr^b(p^^-)(T)°^. There are positive integers Ui, 

i = 1, 2, . . . , e, such that the graded algebra Ay is non-negatively graded with 
deg(a) > for all homogeneous elements a E rad^r- 



Proof. Let Qy be an arbitrary component of the quiver of Aq, where is 
as before the subalgebra of A'-p of degree elements, and let Si be a vertex 
of If we choose Ui to be 1 + /j, where k is the level of the rooted tree 
to whom Si belongs, we see that all arrows of the graded quiver are in 
degree 1 after the shift. Also, the arrows of Q, the quiver of A-p, that connect 
two vertices of Qjj and which were not in degree are still in positive degrees 
after the shift because nj — Ui < e (the number of levels in each component 
of the quiver of is less than e) and consequently me + Ui — Uj > . 
The arrows of the exceptional cycle are in the same degrees as they used to 
be because we set Ui := 1 for each root Si. Then for every homogeneous 
element a G rad Ap we have that deg(a) > 0. ■ 

We note here that, in general, there are many choices for the integers nj, 
i = 1, 2, . . . , e. 



Example 9.3. Let F be the tree from Example l5.71 With the notation from 
the previous proposition the graded quiver of the basic Brauer tree algebra 



GRADED BRAUER TREE ALGEBRAS 



27 



Ar = Endgr;^i,(p^^)(©iiii;'(ni))°f is given by 




^4 Ss 
• "^^^ — - • 



If we set ni = ng = 1, n2 = nio = 2, na = = nn = 3, ra4 = = ns = 4 
and rig = 5, then all arrows are in positive degrees. 

Note that the change of shifts on the summands 7| of the tilting complex T' 

is the same as the change of shifts on the projective indecomposable modules 

of - Endgr^.(P^^)(©tiT;')""- Let ir = Endgr,,,(p^_^,)(©ti7^/(n,))°^. 
When we change the shifts, in general, we get a different grading on y4r and 
the resulting graded algebra Ay is not isomorphic to A'-^ as a graded algebra. 
But these two graded algebras are graded Morita equivalent, ie. there is an 
equivalence ^Ip-grmod = Jip-grmod as we shall see in Section 11. 



10. Change of the exceptional vertex 

Let Ay be a basic Brauer tree algebra whose tree V has e edges and the 
multiplicity of the exceptional vertex equal to 1. If we change the exceptional 
vertex, the algebra Ay does not change. But when constructing the tilting 
complex that tilts from As to Ay by taking Green's walk around F it is 
obvious that we start from a different vertex, and in general, the resulting 
tilting complex is different. Therefore, we get different gradings on ^r- 

Example 10.1. Let T be the following Brauer tree with multiplicity of the 
exceptional vertex equal to 1 and let be the corresponding Brauer tree 
algebra. 
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If r = ©|=iTj is the tilting complex constructed by taking Green's walk 
around F, then the resulting graded quiver of is given by 
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If we change the exceptional vertex, say we have Brauer tree A 



o 



Si S2 




• o o 




o 



then the basic Brauer tree algebra whose tree is A, is the same as Ar- 
Thus, changing the exceptional vertex of T does not change A^. The tilting 
complex D constructed by taking Green's walk around A is different from 
T. Therefore, we get a new grading on A/^ = A-p = End^6(p^^-)(Z))°P, and 
the resulting graded quiver of the graded algebra A'^ is given by 
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If T := ®f^]Tl{ni) is a graded complex given by shifting summands of T', 
then from Proposition 19 . 1 1 we get another grading on Ay — Endj^i,(p^^-)(T)°P 
and the resulting graded quiver of the graded algebra Ar is given by 




If we set rii = 3, 712 = 7, 713 = 1 and = 0, we see that the resulting 
grading on is the same as the grading that we got by taking Green's 
walk around A. 

In the previous example we had two different gradings on A^, but we were 
able, by changing shifts of the summands of the graded tilting complex T', to 
move from one grading to another via graded Morita equivalence (Definition 
lll.ip . We will prove in the next section that this holds for all Brauer tree 
algebras, regardless of the multiplicity of the exceptional vertex. 

11. Classification of gradings 

In this section we classify, up to graded Morita equivalence and rescal- 
ing, all gradings on an arbitrary Brauer tree algebra with n edges and the 
multiplicity of the exceptional vertex equal to m. 

For a finite dimensional A:-algebra A, there is a correspondence between 
gradings on A and homomorphisms of algebraic groups from Gm to Aut(^), 
where Gm is the multiplicative group k* of a field k. For each grading A = 
®i^iAi there is a homomorphism of algebraic groups vr : Gm Aut(^) 
where element x & k* acts on Ai by multiplication by (see [TT], Section 
5). If ^ is graded and vr is the corresponding homomorphism, we will write 
{A, vr) to denote that A is graded with grading vr. 

Definition 11.1. Let (A, vr) and {A,tt') be two gradings on a k-algehra 
A, and let Pi, P2, . . . , Pr be the isomorphism classes of the projective inde- 
composable A-modules. We say that {A, vr) and [A, vr') are graded Morita 
equivalent if there exist integers di,d2, ■ ■ ■ ,dr such that the graded algebras 
{A,Tr') and Endgi(^^.^-^{(Bl=iniPi{di))°^ are isomorphic. 

Note that two graded algebras are graded Morita equivalent if and only 
if their categories of graded modules are equivalent. 
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The following proposition tells us how to classify all gradings on A up to 
graded Morita equivalence. 

Proposition 11.2 ([H], Corollary 5.8). Two graded algebras {A,7r) and 
{A, tt') are graded Morita equivalent if and only if the corresponding cochar- 



From this proposition we see that in order to classify gradings on A up 
to graded Morita equivalence, we need to compute maximal tori in Out (A). 
Let Out'^(^) be the sub group of Out (A) of those automorphisms fixing the 
isomorphism classes of simple A-modules. Since Out^(A) contains Out°(A), 
the connected component of Out(A) that contains the identity element, we 
have that maximal tori in Out(^) are actually contained in Out^(^). 

We start by computing Out^ (Ar) for a Brauer tree algebra of type 
{m,n), where m > 1. We remark here that for the case m = 1, Ouf^(^r) 
has been computed in Lemma 4.3 in |12j . Although the proof of this Lemma 
in [12] seems to be incomplete, the result is correct if one assumes that the 
ground field k is an algebraically closed field. The same result, namely that 
Out^ {Ai') = k* when m = 1, follows directly from our computation below 
for m > 1, if we disregard the loop p which does not appear in the case 
m = 1. 

Let Ay be a basic Brauer tree algebra whose tree F is of type (m, n) 
where m > 1. Since Out^(^r) is invariant under derived equivalence (cf. 
[8], Section 4), in order to compute this group for any Brauer tree algebra 
Ar whose tree is of type {m,n), it is sufficient to compute this group for the 
Brauer line of the same type. 

Let be a basic Brauer tree algebra of type (m, n) whose tree is the 
Brauer line with n edges and with the exceptional vertex at the end of the 
line. The quiver of is given by 



and relations are given by ajOj+i = = (i = 1, 2, . . . , n — 2), = aibi 

and Oibi = 6j„iaj_i = 2, 3, . . . , n — 1). 

In order to simplify calculation let us set ti := + bi, i = 1,2, ... ,n — 1. 
Then, Oj = Citi and 6j = Ci-^iti, for i = 1,2, . . . ,n — 1. Then the relations 
become tf = {i = 1,2, . . . ,n-l), eitf = p™, eit'^ = tf_^ei (i = 2, 3, . . . , n - 
1). Also, we have that Cjij = tjej+i and ej+itj = tjCj, i = 1,2, . . . ,n — 1. Let 
us write t^ := p"*. 



acters 
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Let be an arbitrary automorphism of Ay that fixes isomorphism classes 
of simple ^r-modules. We will compose this automorphism with suitably 
chosen inner automorphisms in order to get an automorphism 0, which 
represents the same element as (p in the group of outer automorphisms, but 
which is suitable for our computation. 

If {ei, 62, ... , e„} is a complete set of orthogonal primitive idempotents, 
then {(^(ei), ^{€2)1 • • • , (/5(e„)} is also a complete set of orthogonal primitive 
idempotents. From classical ring theory (cf. [5], Theorem 3.10.2) we know 
that these two sets are conjugate. Hence, when we compose ip with a suitably 
chosen inner automorphism we get that x~^(/9(ej)x = 6,^(1), for all i, where vr 
is some permutation. Since (p fixes isomorphism classes of simple modules, 
we can assume that, for all i, 97 (e^) = e^. 

Since (/^(radAr) C radAp we have that 

n—1 n—1 n—1 m— 1 

j=l j=l j=o j=l 

where Aij, Bij, Cij and Dij are scalars. If z > 1, then from eiti = we get 
that Dij = for j = 1,2, . . . ,m — 1. If i = 1, then from eiti = tie2 we get 
that Dij = 0, j = 1,2, . . . ,m — 1. In both cases we have that Dij = for 
all i and all j. 

U I ^ + 1}, then (p{eiti) = and (pitiei) = 0. Prom the first equality 
we get that An = Bu^i = and from the second equality we get that 
Bii = Aii-i = 0. Subsequently, we have that Cu = lor I ^ — 1}. 
Therefore, we must have that 

f{ti) — AiiCiti + BiiCi^iti + Cii-ieitf_i + CaeiJ^itf . 

From Citi = tjej+i it follows that ip{ei)ip{ti) = ip{ti)ip{ei-\-i), and we have 

Cii—i = Cii = 0. 

Also, An ^ and Bn 7^ 0. If one of them would be zero, then (p>{tf) = 0, 
which is in contradiction with ^p being an automorphism. 
Assume now that 

m—l n—1 n—1 n—1 

i=i i=i j=i j=o 

for some scalars Dj, Ej, Fj and Gj. 

For I > 2, from e;p = we have that <p{ei)(p{p) = and it follows that 
El = Fi_i = 0, for I = 2,3, . . . ,m — 1. Similarly, from pei = we have that 
Fi = Ei^i = 0, for / = 2, 3, . . . , m — 1 and consequently, we have that Gj = 
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for all j. Therefore, we get 

m 

Note that Di ^ 0, because if Di = 0, then (^(p™) = 0, which again contra- 
dicts the fact that if is an automorphism. 

Gathering all the information we got, we conclude that, up to inner auto- 
morphism, an arbitrary automorphism that fixes isomorphism classes of sim- 
ple ^r-modules has the following action on a set of generators {cj, t/, p | z = 
l,2,...,n; / = l,2,...,n-l} 

m 

ip{ei) = Ci, ip{ti) = Aiieiti + Buei+iU, (p{p) = ^ Djp'. 

j=i 

To compute Out^(Ar), for each automorphism cp we need to find an auto- 
morphism which is in the same class as (p in Out^(Ar), and which acts by 
scalar multiplication on as many of the above generators as possible. In order 
to do that we will compose f with suitably chosen inner automorphisms. 

First of all, let us see how an arbitrary inner automorphism acts on our 
set of generators. 

Let y be an arbitrary invertible element in ^r- Then, 

n n—1 n—1 n—1 m 

j=l j=l j=l j=l 3=1 

where li ^ i = 1, . . . ,n. Prom yy~^ = 1, we easily compute scalars s'j, r'j, 
p'j, q'j, in 

n n—1 n—1 n—1 m 

y-^ = ^'J^^j + Y + Y ^jWtj + Yp'jWt'j + Yl «y ■ 

j=i j=i j=i j=i j=i 

The inner automorphism given by y has the following action on p 

m 

fy{p) ■■= ypy-^ = iiip + Y^iP^^')y~' = 

m m mm 

= P+Y Hp^^" + E ^r^9,y-+^ + E i^f^^" E = 

j=l 3=1 J=l j=l 

m m in m 

= p + piY hq'jP' + Y ^i^ljP' + E 'iiP' E I'jP' + ^I'^ip'") = P- 
j=i j=i j=i j=i 
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Therefore, an arbitrary inner automorphism fixes p. Prom now on, we will 
use inner automorphisms given by elements of the form 

n 

X = ^ IjCj. 

They will be enough to get a class representative of (p in Out^(Ar) that is 
easy to work with. 

If fx is the inner automorphism given by an invertible element x, then we 
easily get that 

fxipi) ~ ~l" li+l&i+lti- 

When we compose fx and (p we get that 

m 

fx° ^{ti) = ^iikli+l^i^i + ^iih ^k+l&i+lU-, 

for all and 

fx o ^{ei) = Bi. 
We want to choose Zj's so that we get 

for z = 1, 2, . . . , n — 1. To do this we need to choose Zj's in such way that the 
following equality holds for all i 

A R-1 — 7-2/2 

We can choose h = I and then inductively, assuming that we have chosen 
hih, ■ ■ ■ ,k, because we are working over an algebraically closed field, we get 

If we choose such x, then the map ip\ '■= fx ° V has the following action 
on our generating set 

m 

'Pi{ei) = ei, ipi{p) = '^Djp>, ipi{ti) = AiU. 

3=1 

Prom the relations eitf_i = tfei, for i = 2, 3, . . . , n— 1, we get that Af = A2 = 
• • • = We can assume that Ai = A2 = ■ ■ ■ = An-i, because if not, then 

by multiplying ipi by an inner automorphism given by xi = Y17=i ''"i^i^ where 
we set ri = 1 and then inductively, rj+i = —Vi if Aj+i = —Ai, and rj+i = 
if Ai^i = Ai, we get a new automorphism ip2 such that ip2{ti) = AiU, for all 
i. Also from the relation p"^ = e\t\ we get that A{ = D^. This means that 
for a fixed Di we have two choices for ^1, since there are two square roots 
of D™. These two values of Ai will give us two difi'crcnt automorphisms, 
but as before, we can assume that after multiplying by an appropriate inner 
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automorphism these two automorphisms represent the same automorphism 
in Out^(^r). 

We started with an arbitrary automorphism that fixes the isomorphism 
classes of simple Ar-modules and we showed that in the group Out^(^r) it 
represents the same class as the element (j) whose action is given by 

m 

(j){ei) = ei, (j){p) = '^Djff>, (j){ts) = Alts, 
i=i 

where Af = D"^, i = 1, . . . ,n, and s = 1, . . . , n — 1. 

Therefore, every element in Out^ {Ay') is uniquely determined by its ac- 
tion on p, that is, it is uniquely determined by an m-tuple {Di, D2, . . . , Dm) 
where Di ^ 0. The map d that assigns to each m-tuple D = {Di ,D2,..., Dm) 
an isomorphism where (pnip) = T^=i^jp' ■> isomorphism of 

groups. But what is the group structure on the set k* x k x k x ■ ■ ■ x k, 

m—1 

where k* denotes non-zero elements of k? If a = (ai, 02, • • • , am) and 
/3 = (/3i, /32; ■ ■ ■ , /3m) are two m-tuples and 4>a and (pjs are two corresponding 
automorphisms, then (pp o cp^ = </)^^,q, gives us the definition of the group 
operation * on fc* x A; x /c x • • • x A;. Computing (pp o (p^ gives us that 

m—1 



(3 * a :- 



( • V" 

i=l ki + ■ ■ ■ + ki = I 

\ fei, . . . ,fci > / 1=1 



(11.1) 



Here are first few coordinates explicitly 

P *a = (ai/3i, ai/32 + 0(2Pf, ai/^s + 2a2/5i/32 + as/^i, • • • )• 
Definition 11.3. We define Hm to be the group {k* x kxkx ■ ■ ■ x k , *), 

m—1 

where the multiplication * is given by the above equation (jll.ip . 

The identity element of Hm is (1, 0, . . . , 0), and this element corresponds to 
the class of inner automorphisms. The inverse element of an arbitrary m- 
tuple is easily computed inductively from the definition of *. Associativity 
is verified after elementary, but tedious computation. 

Lemma 11.4. The group Hm is isomorphic to the group of automorphisms 
of the polynomial algebra k[x]/{x'^~^^). 

Proof. An arbitrary automorphism / from Aut(A;[x]/(x"^'''^)) is given by 
its action on x. Since it has to be surjective, and /(x)™^^ = 0, we have 
that X has to be mapped to a polynomial dix + d2x'^ + • • • + dmx"^, where 
di ^ 0. Therefore, every automorphism of Aut{k[x]/ {x"^~^^)) is given by a 



GRADED BRAUER TREE ALGEBRAS 



35 



unique m-tuple {di,d2, ■ ■ ■ ,dm) where di / 0. The structure of a group on 
the set of all such m-tuples is the same as for the group Hm- ■ 

Since the group Out^(^) is invariant under derived equivalence and 
Brauer tree algebras of the same type are derived equivalent, we have the 
following theorem. 

Theorem 11.5. Let T be a Brauer tree of type {m,n) and let A-p be a basic 
Brauer tree algebra whose tree is T. Then 

Ouf^(Ar) = Aut(A;[a;]/(x™+i)) ^ Hm- 

We see that the group of outer automorphisms that fix isomorphism 
classes of simple modules of an arbitrary Brauer tree algebra depends only 
on the multiplicity m of the exceptional vertex and does not depend on the 
number of edges. If we take an arbitrary Brauer tree T, and if V is any 
connected Brauer subtree of T that contains the exceptional vertex, then 
the corresponding Brauer tree algebras and ^r' have isomorphic groups 
of outer automorphisms that fix isomorphism classes of simple modules. If 
we take the subtree V to be the exceptional vertex with one edge adjacent 
to it, we get ^r' = A;[x]/(x'"+i). 

Corollary 11.6. Let T be a Brauer tree of type {m,n) and let V be an 
arbitrary connected Brauer subtree of T that contains the exceptional vertex. 
If Ay and A^i are two basic Brauer tree algebras whose trees are T and V 
respectively, then 

Out^(Ar) = Out^(^r') = Aut(A;[x]/(x'"+^)). 

Let L be the subgroup of Hm consisting of the elements of the form 
(1, 02, . . . , o^m) and let K be the subgroup of Hm consisting of the elements 
of the form (ai,0,...,0). 

Proposition 11.7. The group Hm is a semidirect product of L and K , 
where L <G is unipotent and the subgroup K = Gm is a maximal torus in 

Hm- 

We see that, regardless of the multiplicity of the exceptional vertex, T = 
Gm is a maximal torus in Out^(j4r). From this we deduce the following 
theorem. 

Theorem 11.8. Let T be an arbitrary Brauer tree and let A-p be a basic 
Brauer tree algebra whose tree is T. Up to graded Morita equivalence and 
rescaling there is unique grading on A^. 

Proof. By Proposition 111.21 homomorphisms of algebraic groups from Gm 
to 

Gm give us all gradings on A^ up to graded Morita equivalence. Since 
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the only homomorphisms from Gm to Gm are given by maps x x^, 
for X G Gm and r € Z, we have that there is unique grading on Ar up 
to rescahng (dividing each degree by the same integer) and graded Morita 
equivalence (shifting each summand of the tilting complex given by Green's 
walk). ■ 
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Abstract. In this paper we construct non-negative gradings on a basic 
Brauer tree algebra Ar corresponding to an arbitrary Brauer tree T of 
type (m, e). We do this by transferring gradings via derived equivalence 
from a basic Brauer tree algebra As, whose tree is a star with the 
exceptional vertex in the middle, to Ar- The grading on As comes from 
the tight grading given by the radical filtration. To transfer gradings 
via derived equivalence we use tilting complexes constructed by taking 
Green's walk around F (cf. [17]). By computing endomorphism rings of 
these tilting complexes we get graded algebras. 

We also compute Out^(ylr), the group of outer automorphisms that 
fix the isomorphism classes of simple ylr-modules, where F is an arbi- 
trary Brauer tree, and we prove that there is unique grading on Ar up 
to graded Morita equivalence and rescaling. 

1. Introduction 

In this paper we classify gradings on Brauer tree algebras. Gradings can be 
transferred via derived equivalences Theorem 6.3). We show how this 

idea is used on the class of Brauer tree algebras. For an arbitrary Brauer 
tree T of type (m, e), i.e. for a Brauer tree with e edges and multiplicity m of 
the exceptional vertex, we transfer the tight grading from the basic Brauer 
tree algebra As corresponding to the Brauer star S of the same type (m, e), 
to the Brauer tree algebra A-p- In Section 4 we prove that the resulting 
grading on is non- negative and we investigate its properties. In partic- 
ular, this construction associates with the Brauer tree algebra Ar, which is 
a symmetric algebra, a quasi- hereditary algebra Aq, the subalgebra of Ar 
consisting of elements of A-p which have degree 0. We prove in Section 5 
that the knowledge of Aq and of the cyclic ordering of its components is suf- 
ficient to recover the whole algebra A-p. In Sections 6 and 7 we give explicit 
formulae for the graded Cartan matrix and the graded Cartan determinant 
of Ap, and we prove that the graded Cartan determinant only depends on 
the type of the Brauer tree. Sections 9 and 10 deal with the problem of 
shifting the summands of a tilting complex and with the change of the ex- 
ceptional vertex when the multiplicity of the exceptional vertex is 1. In the 
last section we compute Out^(^r)5 the group of outer automorphisms that 
fix isomorphism classes of simple ^p-modules, and we prove that it only 
depends on the multiplicity of the exceptional vertex. We also classify all 
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gradings on an arbitrary Brauer tree algebra, and we prove that there is 
unique grading up to graded Morita equivalence and rescaling. 

2. Notation 

Throughout this text, k will be an algebraically closed field of positive 
characteristic. All algebras will be finite dimensional algebras over k and all 
modules will be left modules. The category of finite dimensional j4-modules 
will be denoted by A-mod and the full subcategory of finite dimensional pro- 
jective A-modules will be denoted by Pa- The derived category of bounded 
complexes over A-mod will be denoted by D^{A) and the homotopy category 
of bounded complexes over Pa will be denoted by K^{Pa)- 

Let A be a /c-algebra. We say that A is a graded algebra if A is the direct 
sum of subspaces A = ^-^^Ai, such that AiAj C Ai^j, i,j € Z. If = 
for i < 0, we say that A is non-negatively graded. An ^-module M is graded 
if it is the direct sum of subspaces M = 0jg2 Mj, such that AiMj C Mj_|_j, 
for all i,j G Z. If M is a graded ^-module, then A'" = M{i) denotes the 
graded module given by Nj = Mi^j, j G Z. An A-module homomorphism 
/ between two graded modules M and A^ is a homomorphism of graded 
modules if f{Mi) C Aj, for all i € Z. For a graded algebra A, we denote 
by A-modgr the category of graded finite dimensional A-modules. We set 
Homgr^(M,Ar) := ^^^^HomA-griM, N{i)), where RomA-griM, N{i)) de- 
notes the space of all graded homomorphisms between M and N{i) (the 
space of homogeneous morphisms of degree i). There is an isomorphism of 
vector spaces Hom^(M, A^) = Homgry^(M, A^) that gives us a grading on 
HomA(M,A^) (cf. [13], Corollary 2.4.4.). 

Let X = (A*,(i*) be a complex of ^-modules. We say that A is a com- 
plex of graded ^-modules, or just a graded complex, if for each i G Z, A* 
is a graded module and is a homomorphism between graded A-modules. 
If X is a graded complex, then X{j) denotes the complex of graded A- 
modules given by {X{j)y := and d'^x{j) ■~ ^ graded 

complexes. A homomorphism / = between complexes X and y is a 

homomorphism of graded complexes if for each i G Z, /* is a homomorphism 
of graded modules. The category of complexes of graded ^-modules will be 
denoted by Cgr{A). We set HomgrA(A,y) := 0.^^ Homc^^(A)(A, 
where Hom,^^^^^) (X, y(i)) denotes the space of graded homomorphisms be- 
tween X and Y{i) (the space of homogeneous morphisms of degree i). As 
for modules, we have an isomorphism of vector spaces }iomgrj^(X,Y) = 
IioniA{X,Y) that gives us a grading on Iiom.A{X,Y). From this we get a 
grading on ILomj^b(^A-mod){-^ ^ since the subspace of zero homotopic maps 
is homogeneous. We denote this graded space by Homgr^6(^_j^Qj)(X, y). 
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Unless otherwise stated, for a graded algebra A, we will assume that 
the projective indecomposable A-modules are graded in such way that their 
tops are in degree 0. For an indecomposable bounded graded complex of 
projective A-modules whose leftmost non-zero term is indecomposable, we 
will assume that the leftmost non-zero term is graded in such way that its 
top is in degree 0. 

We say that two symmetric algebras A and B are derived equivalent if 
their derived categories of bounded complexes are equivalent. From Rickard's 
theory we know that A and B are derived equivalent if and only if there exists 
a tilting complex T of projective ^-modules such that End^(,(p^)(T) = B"p. 
For more details on derived categories and derived equivalences we recom- 
mend 

3. BrAUER TREE ALGEBRAS 

As a good reference for Brauer tree algebras we recommend [1]. 

Let r be a Brauer tree of type (m, e), that is, a tree with e edges and mul- 
tiplicity m of the exceptional vertex. If A is a Brauer tree algebra associated 
with r, we say that A has type (m, e). 

We will usually label the edges of a Brauer tree by the corresponding 
simple modules of a Brauer tree algebra associated with this tree. We will 
always assume that the cyclic ordering of the edges adjacent to a given vertex 
is given by the counter-clockwise direction in the given planar embedding of 
the tree. 

Example 3.1. A very important Brauer tree of type (m,e) is the Brauer 
star, the Brauer tree with e edges adjacent to the exceptional vertex which 
has multiplicity m. 

o 

S2 / 

... • o 




o 



The composition factors, starting from the top, of the projective inde- 
composable module Pj corresponding to the edge Sj are 

Sj^ 5^+1) • • • ) 'S'ei 5*2, . . . , Sj — i, ... , Sj, Sj-^-i, . . . , Se, Si, 5*2, . . . , Sj — i, Sj 

where Sj appears m + 1 times and Si appears m times, for i ^ j. 

Any two Brauer tree algebras associated with the same Brauer tree F and 
defined over the same field k are Morita equivalent (cf. [TT], Corollary 4.3.3). 
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A basic Brauer tree algebra corresponding to a Brauer tree T is isomorphic 
to the algebra kQ/I, where Q is a quiver and / is the ideal of relations. 
To construct Q and / we do the following (cf. [8], Section 5): We replace 
each edge of the Brauer tree by a vertex (we use the same labelling for the 
vertices of the quiver as for the corresponding edges of the Brauer tree) and 
for two adjacent edges, say ji and j2, which come one after the other in the 
circular ordering, say j2 comes after ji, we have an arrow connecting the 
two corresponding vertices, starting at the vertex corresponding to j2 and 
ending at the vertex corresponding to ji. If there is only one edge adjacent 
to the exceptional vertex and m > 1, then we add a loop starting and ending 
at the vertex corresponding to the edge that is adjacent to the exceptional 
vertex of F. This will give us the quiver Q. 

Notice that, for each vertex of T that has more than one edge adjacent 
to it, we get a cycle in the quiver Q. The cycle of Q corresponding to the 
exceptional vertex will be called the exceptional cycle. If we assume that T 
is not the star, then the ideal / is generated by two types of relations. The 
relations of the first type are given by ab = 0, where arrows a and b belong 
to different cycles of Q. The second type relations are the relations of the 
form a = (3, for two cycles a and /3 starting and ending at the same vertex, 
neither of which is the exceptional cycle, and relations of the form a"^ = (3, 
if a is the exceptional cycle. The basic algebra kQ/I constructed in this 
way will be denoted by ^r- 

If r is the star, then the corresponding quiver has only one cycle and 
the ideal of relations is generated by all paths of length me + 1 . This basic 
algebra corresponding to the Brauer star will be denoted by As- 

4. Transfer of gradings 

Let A and B be two symmetric algebras over a field k and let us assume 
that A is a graded algebra. The following theorem is due to Rouquier. 

Theorem 4.1 ([E], Theorem 6.3). Let A and B he as above. Let T be a 
tilting complex of A-modules that induces derived equivalence between A and 
B . Then there exists a grading on B and a structure of a graded complex T' 
on T, such that T' induces an equivalence between the derived categories of 
graded A-modules and graded B-modules. 

This theorem tells us that derived equivalences are compatible with grad- 
ings, that is, gradings can be transferred between symmetric algebras via 
derived equivalences. 

We will now explain how the transfer of gradings via derived equivalences 
is done in our context of Brauer tree algebras. Brauer tree algebras are 
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determined up to derived equivalence by the multiplicity of the exceptional 
vertex and the number of edges of the tree (|14j. Theorem 4.2). The basic 
Brauer tree algebra ^45, which corresponds to the Brauer star of type (m, e), 
is naturally graded by putting all arrows in degree 1, i.e. As is tightly graded 
(see [5] J Section 4, Proposition 4.4). This means that ^4^ is isomorphic to 
the graded algebra associated with the radical filtration, i.e. 

oo 

A5 = 0(rad^5)V(rad^5)*+^ 

2 = 

With respect to this grading the projective indecomposable Ag-modules are 
graded in such way that their ith radical layer is in degree i — 1. 

We will transfer this grading from As to the basic Brauer tree algebra 
corresponding to an arbitrary Brauer tree T of type (m,e). We will 
see in the last section that all gradings on Ay can be obtained from this 
resulting grading via rescaling and shifting. In order to transfer the tight 
grading from As we will construct a tilting complex of ^s'-modules which 
tilts from As to A^. For a given tilting complex T of A5-modules, which is a 
bounded complex of finitely generated projective ^^-modules, there exists 
a structure of a complex of graded 745-modules T' on T. If T is a tilting 
complex that tilts from As to Ap, then End^^t^p^ )(r) = A'^. Viewing T as 
a graded complex T', and by computing its endomorphism ring as a graded 
object, we get a graded algebra which is isomorphic to the opposite algebra 
of the basic Brauer tree algebra A-p corresponding to T. We notice here that 
the choice of a grading on T' is unique up to shifting the grading of each 
indecomposable summand of T'. This follows from the fact that if we have 
two different gradings on an indecomposable module (bounded complex), 
then they differ only by a shift (cf. [3], Lemma 2.5.3). 

4.1. The tilting complex given by Green's walk. In [T7], the authors 
give a combinatorial construction of a tilting complex that tilts from the 
basic Brauer tree algebra As corresponding to the star of type (m,e), to 
the basic Brauer tree algebra corresponding to an arbitrary Brauer tree 
of type (m, e). The tilting complexes considered in [T7] are direct sums of 
indecomposable complexes which have no more than two non-zero terms, 
and a complete classification for all such tilting complexes is given in |17j . 

We will use only one special tilting complex that arises in this way. It 
is the complex constructed by taking Green's walk (cf. [7]) around F. We 
construct it as follows: 

Starting from the exceptional vertex of a Brauer tree F of type (m, e), we 
take Green's walk around F and enumerate all the edges of F. We start this 
enumeration from an arbitrary edge adjacent to the exceptional vertex and 
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walk around T in the counter-clockwise direction. We will eventually show 
that the resulting grading on does not depend on where we start the 
enumeration. Define T, a tilting complex of A^-modules, to be the direct 
sum of the complexes Ti, 1 < i < e, which correspond to the edges of F, 
and which are defined by induction on the distance of an edge from the 
exceptional vertex in the following way: 

(a) If i is an edge which is adjacent to the exceptional vertex, then Tj is 
defined to be the stalk complex 

Qi : O^Pi^O 

with Pi in degree 0; 

(b) If i is not adjacent to the exceptional vertex and assuming that the 

shortest path connecting i to the exceptional vertex is ji, j2, . . . , jt, i, 
where Ji < J2 < ■ ■ ■ < jt < « in the labelling from Green's walk, then 
Ti is defined to be the complex Qj^ilrii], where Qj^i is the following 
complex with two non-zero entries in degrees and 1 

Qjti '■ ^ ^ Pjt ^ Pi ^ 

where hj^i is a homomorphism of the highest possible rank, and rii 
is the shift necessary to ensure that Pj^ is in the same degree as Pj^ 
in other summands of T which are previously determined. 

For the convenience of the reader we include the following example. 

Example 4.2. Let F be the following Brauer tree with multiplicity 1 and 
with edges numbered by taking Green's walk: 

o o 




o 



The tilting complex of As'-modules, where S is the Brauer star with six edges 
and multiplicity 1, given by taking Green's walk around F is the direct sum 
T = ©f^^Tj, where Ti, T2 and T3 are the stalk complexes Pi, P2 and P3 
respectively, in degree 0, T4 is P3 P4 with P3 in degree 0, T5 is P3 P5 
with P3 in degree 0, and Tq is P5 Pq with P5 in degree 1. This complex 
tilts from As to Ar, i.e. End^6(p^ )(T) ^ A^. 
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4.2. Calculating EndKb(p^ )(T). Let As be a basic Brauer tree algebra 
corresponding to the star of type (m, e) and let be a basic Brauer tree 
algebra corresponding to a given Brauer tree F of type (m, e). Let T be 
the tilting complex of yl5-modules that tilts from As to Ar, constructed as 
in the previous section, i.e. constructed by taking Green's walk around F. 
Viewing each summand Tj of T as a graded complex Tf, we have a structure 
of a graded complex T' on T. By calculating Endgr^^b^p^ ){T') = A"^ we get 
Ay as a graded algebra. We will choose T/ to be Ti{ri), where will be the 
necessary shifts that will ensure that the resulting grading is non-negative. 
We remind the reader that is assumed to be graded in such way that its 
leftmost non-zero term has its top in degree 0. 
We now state the main theorem of this section. 

Theorem 4.3. Let F be an arbitrary Brauer tree with e edges and multi- 
plicity m of the exceptional vertex and let Ar be a basic Brauer tree algebra 
determined by this tree. The algebra Ar can be non-negatively graded. 

Proof. In order to grade ^r, we need to calculate Homgr;^6(p^^)(r/, Tj), as 
graded vector spaces, for those and Tj which correspond to edges Si and 
Sj that are adjacent to the same vertex of F, and which come one after the 
other, i after j, in the circular ordering associated with that vertex. This 
is a consequence of the fact that when identifying Endj^6(p^^)(T)°P with 
^r, elements corresponding to the vertices of the quiver of Ar are given by 
idr^ G End^i,(p^^)(rj), i = 1,2, . . . ,e; and the subspace of Ar generated by 
all paths starting at the vertex of Ar corresponding to idTj £ End^^i, (p^^ ) (Tj) 
and finishing at the vertex corresponding to idr^ G End^bj-p^ .^C^j)' given 
by Hom;^6(-p^ -^(TijTj). In fact, we only need to calculate the non-zero 
summand of Homgrj^6(p^^)(T/, Tj) which is in the lowest degree. That will 
be the degree of the unique arrow of the quiver of Ar pointing from the 
vertex corresponding to Si to the vertex corresponding to Sj . 
The dimension of Hom^^b^^^) (Tj, Tj) 

(1) is 0, if the vertices corresponding to id^j and idr^ do not belong to 

the same cycle, 

(2) (2. a) is m, if i / j and the vertices corresponding to id^j and id^,. 

belong to the exceptional cycle, 
(2.b) is 1, if i 7^ j and the vertices corresponding to id^j and id^,. 
belong to the same non-exceptional cycle, 

(3) (3.a) is m -I- 1, ii i = j and the vertex corresponding to idi^ belongs 

to the exceptional cycle, 
(3.b) is 2, if i = j and the vertex corresponding to id^j does not 
belong to the exceptional cycle. 
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Edges i and j of a Brauer tree T that arc adjacent to the same vertex, 
say V, and that come one after the other in the circular ordering of v, can 
either be at the same distance from the exceptional vertex or the distance 
of one of them, say i, is one less than the distance of j. If the former holds, 
then a part of T is given by 



o V 




where v may or may not be the exceptional vertex. 

If the latter holds, than a part of T is given by one of the following two 
diagrams 




o V 



Si 



Si 



Si / 

O V 




where the leftmost vertex of Si may or may not be the exceptional vertex, 
and there may or may not be more edges, such as Si, adjacent to v. In the 
case of the first diagram we have an arrow from Si to Sj in the quiver of 
Ay, and in the case of the second diagram we have an arrow from Sj to Si. 
It follows that it is sufficient to consider the following four cases: 
CASE 1 Edges Si and Sj are adjacent to the exceptional vertex. The 
corresponding part of T is 





In this case, the corresponding summands of the graded tilting complex 
T' are T' := Ti and T' := Tj, where Tj and T,- are stalk complexes Pj 



and Pj concentrated in degree 0. U i > j, then Homgr;^6(p^)(r/, Tj) 

Homgry^^, (Pj, Pj) = k{—{i — j)) © M, as graded vector spaces, where M is 
the sum of the summands that appear in higher degrees than i — j. In other 
words, i — j is the degree of the corresponding arrow of the quiver of 
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whose source is Si and whose target is Sj. If i < j, then the degree of the 
corresponding arrow of the quiver of is e — {j — i) , where e is the number 
of edges of the tree. 

If there is only one edge adjacent to the exceptional vertex and m > 1, 
then the corresponding loop will be in degree e. 

CASE 2 Edges Si and Sj are adjacent to a non-exceptional vertex v and 
one of them, say Si, is adjacent to the exceptional vertex. Then we have 
that a part of F is given by one of the following two diagrams 



o o 




where it could happen that there are more edges adjacent to v, such as Si. 

In this case, the summands of the tilting complex T' are T/ := Qi, the 
stalk complex with Pj in degree 0, and Tj := Qij, where Qij is previously 

defined complex Pj — V Pj, with P, in degree 0. 

In case of the first diagram, there is an arrow from Si to Sj in the quiver 
of Ay- Since i < j, we have that any morphism from Qi to Qij has to map 
Pj to the kernel of the map hij . It follows that this map has to map top Pj to 
socPj. Since socPj is in degree me, it follows that the corresponding arrow 
of the quiver of Ar is in degree me. 

In case of the second diagram, there is an arrow from Sj to Si in the 
quiver of ^r- The identity map on Pj will give us a non-zero morphism 
between Qij and Qi. It follows that the corresponding arrow is in degree 0. 

CASE 3 Edges Si and Sj, where i < j, are adjacent to a non-exceptional 
vertex v, Si is closer to the exceptional vertex than Sj, and the leftmost 
vertex of 5j is non-exceptional. Then we have that a part of T is given by 
one of the following two diagrams 




where it could happen that there are more edges adjacent to v, such as Sf. 
The leftmost vertex of Si can be either exceptional or non-exceptional. 
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The summands T/ and Tj of the graded tilting complex T' corresponding 
to the edges Si and Sj are defined to be the graded complexes {Qii[ni\){ri) 
and {Qij[nj\){ri) ^ where the vertical shift (r^) (respectively (rj)) is necessary 
to ensure that the top of the leftmost term of Qn (respectively Qij), which 
is Pi (respectively Pi), is in the same degree as the top of Pi (respectively 
Pi) in other summands of T which have been previously defined. We remind 
the reader that has been previously defined at the beginning of this 

subsection. This way we avoid negative degrees. 

If the first diagram occurs, then any morphism of graded complexes from 
{Qli[ni]){ri) to {Qij[nj\){Ti) has to map topP, to socPj. From this we con- 
clude that the corresponding arrow of the quiver of Ay that points from Si 
to Sj is in degree me. 

If the second diagram occurs, then the identity map on Pi gives us a 
morphism from {Qij[nj\){ri) to {Qii[ni\){ri) which is not homotopic to zero. 
From this we have that the arrow from Sj to Si is in degree 0. 

CASE 4 Edges Si and Sj, where j < i, are adjacent to a non-exceptional 
vertex v, and the edge with minimal index among the edges adjacent to v, 
say Si, comes before Sj in the circular ordering of v. Then we have that a 
part of r is 



o 




o 



where the leftmost vertex of Si can be either exceptional or non-exceptional. 
In each case, the summands T/ and Tj of the graded tilting complex T' 
corresponding to the edges Si and Sj are defined to be {Qii[ni]){ri) and 
{Qlj[nj]){ri), where n is defined as in the previous case. The map (idp^ /ijj), 
where hij is a map of the maximal rank, from {Qii[ni]){ri) to {Qij['nj]){ri) 
will give us a non-zero morphism in Homgr^tj-p^ •^{T'-,T'-). This map is in 
degree because idp; is a homogeneous map of degree zero. Therefore, the 
corresponding arrow from Si to Sj is in degree 0. 

These four cases cover all possible local structures of a Brauer tree F that 
we can encounter when putting a grading on the basic Brauer tree algebra 
that corresponds to this tree. We only need to walk around the Brauer 
tree F and recognize which of the four cases occurs for the adjacent edges 
Si and Sj. In each of the four cases above, we have that the corresponding 
arrows are in non-negative degrees. Hence, the resulting grading on is 
non-negative. ■ 
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The grading on constructed in the proof of the previous theorem will 
be referred to as the grading constructed by taking Green's walk around T. 

Example 4.4. (a) Let T be the Brauer tree from Example 14.21 We first 
construct the quiver of the basic Brauer tree algebra corresponding to 
this tree. Each edge is replaced by a vertex and for two adjacent edges, 
which come one after the other in the circular ordering, we have an arrow 
connecting two corresponding vertices of the quiver in the opposite ordering 
of the circular ordering of edges, i.e. in the clockwise direction. 



52 




1 



The degrees of the arrows between Si and S3, S3 and 5*2, 6*2 and 5*1 are 
computed using the first case from the proof of the previous theorem. The 
degree of the arrow between ^3 and 55 is 6 and is computed using the second 
case. The arrows between 55 and 5*4, and ^4 and ^3 are in degree and 
these degrees are computed as in the fourth and the second case respectively. 
The degree of the arrow between S5 and 5*6 is 6 and the degree of the arrow 
between Sq and 5*5 is and these are computed as in the third case. 

(b) If the Brauer tree is the line with e edges and the exceptional vertex 
at one of the ends, i.e. 



5*1 S2 53 54 Se—l Se 
O O O • • • O O 



then the basic Brauer tree algebra is graded and its quiver has e vertices 

me me me me me me 

e • ^ ^ • ^ ^ • ^ ^ . . . ^ • ^ ^ • ^ ^ • 



If m = 1, then there is no loop in the above quiver. 



Let r be an arbitrary Brauer tree. Each edge of T that is adjacent to the 
exceptional vertex determines a connected subtree of F in the following way. 
Let E be an edge that is adjacent to the exceptional vertex. A connected 
subtree determined by E contains all edges of T which have property that 
the shortest path that connects them to the exceptional vertex contains E. 
We call these subtrees components of the Brauer tree T. 
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Lemma 4.5. Let a be an arrow of the exceptional cycle of the quiver of 
Ay which starts at Si and ends at Sj . If Ar is graded by taking Green's 
walk around T, then the degree of a is equal to the number of edges in the 
component ofV corresponding to Sj. 

Proof. If i > j, then because of the way we enumerate edges by taking 
Green's walk we have that i = j + s, where s is the number of edges in the 
component corresponding to Sj. Hence, a is in degree i — j = s. 

Hi < j, which only happens if i = 1, then a is in degree e — {j — i) = 
e — j + 1, and this number is equal to the number of edges of the component 
corresponding to Sj. ■ 

From this lemma it follows that the resulting grading of the exceptional 
cycle does not depend on from which edge adjacent to the exceptional vertex 
we start enumeration of edges. This leads us to the following proposition. 

Proposition 4.6. Let A-p be a basic Brauer tree algebra whose tree is T and 
let us assume that Ay is graded by taking Green's walk around T . The result- 
ing grading does not depend on from which edge adjacent to the exceptional 
vertex we start Green's walk. 

Proof. Let us assume that we have done two walks around P starting 
at a different edge each time. Let us assume that the index of S*, where 
S is one of the edges adjacent to the exceptional vertex, is 1 in the first 
walk, and that its index is 1 + / in the second walk. Let us assume that 
we got two tilting complexes Ti and T2 of A^-modules by taking these two 
walks. These complexes are equal up to cyclic permutation of indices of 
edges of the Brauer star S. Li other words, each index of each term (which 
is a projective indecomposable A^-module) of each summand of Ti has been 
cyclically permuted by I to get the corresponding index of the corresponding 
term of the corresponding summand of T2. These two tilting complexes will 
give us the same grading because of the cyclic structure of As. ■ 
The following two lemmas follow from the proof of Theorem 14. 3i 

Lemma 4.7. Let Ay be a basic Brauer tree algebra whose tree is T . Let 
Q be its quiver and let us assume that Ay is graded by taking Green's walk 
around T. The only cycle of Q that does not contain any arrows that are in 
degree is the exceptional cycle. For a non- exceptional cycle there is exactly 
one arrow that is not in degree 0. This arrow is in degree me and the index 
of its target is greater than the index of its source. 

Lemma 4.8. Let Ay and Q be as above. Let a be an arrow of a non- 
exceptional cycle of Q which is in degree 0. Then the index of the source of 
a is greater than the index of the target of a. 
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Lemma 4.9. Let A-p be graded as above. The socle of is in degree me. 

Proof. For an arbitrary cycle, say 7, let ai, . . . , Or be the arrows of that 
cycle, appearing in that cyclic ordering. If 7 is a non-exceptional cycle, then 
paths of the form ajaj+i . . . Oi+r-i, where the addition in indices is modulo 
r, and 1 < i < r, belong to the socle. If 7 is the exceptional cycle, then 
the paths {uiUi+i . . . Oi+r-i)"^ belong to the socle. These elements span 
the socle of ^r- For a non-exceptional cycle, the only arrow which is in a 
non-zero degree is the arrow whose source is the vertex of that cycle with 
the minimal index, and whose target is the vertex of that cycle with the 
maximal index. By the proof of Theorem 14.31 that arrow is in degree me. 
It follows that the path aiOi^i . . . aj+^-i, for all i, is in degree me. For the 
exceptional cycle, the sum of degrees of the arrows of the exceptional cycle 
is e, by Lemma H31 Hence, {uiOi+i . . . aj+r-i)'" is in degree me. ■ 

5. The subalgebra Aq 

Let r be a given Brauer tree and let be a basic Brauer tree algebra 
associated with this tree. Let us assume that has been graded by taking 
Green's walk around F. Then the subalgebra ^0 of A-p consisting of the 
elements that are in degree has an interesting structure. 

The quiver of the basic algebra Ap is the union of the cycles contained 
in it. From Lemma 14.71 follows that the only cycle that does not contain 
any arrows that are in degree is the exceptional cycle. If we assume that 
there are t edges that are adjacent to the exceptional vertex of F, we see 
immediately that the exceptional cycle divides the quiver of the subalgebra 
Aq into t disjoint parts, each labelled by a vertex of the exceptional cycle 
corresponding to an edge adjacent to the exceptional vertex of F. 

Proposition 5.1. Let A-p be a basic Brauer tree algebra associated with a 
given Brauer tree F and let Aq and t be as above. The algebra Aq is the 
direct product of t subalgebras. 

Proof. The factors of ^0 are the quiver algebras of t disjoint subquivers of 
the quiver of Aq. ■ 

Each of these factors in the previous proposition is labelled by the cor- 
responding vertex which belongs to the exceptional cycle. Let A^ be the 
connected component of Aq that corresponds to a vertex v of the excep- 
tional cycle. 

Lemma 5.2. In the quiver of the component A^ of Aq there is at most one 
arrow with vertex v as its target. For any other vertex of the quiver of A^ 
there are at most two arrows whose target is that vertex. 
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Proof. In the quiver Q of the basic Brauer tree algebra A^-, each vertex 
is contained in at most two cycles. Hence, for an arbitrary vertex u; of Q, 
there are at most two arrows of Q whose target is w. By Lemma 14.51 if ^ 
belongs to the exceptional vertex, then one of those arrows is in a positive 
degree. ■ 

Lemma 5.3. Let w he a vertex of the quiver of different from v. In the 
quiver of A^ there is exactly one arrow that has w as its source. 

Proof. The vertex w belongs either to one or to two cycles of Q, depending 
on whether the corresponding edge of the Brauer tree is an end edge or not. 
Therefore, there are either one or two arrows that have w as its source. By 
Lemma 14.81 exact Iv one of those arrows is in degree 0. ■ 

Proposition 5.4. The quiver of Ay is a directed rooted tree with vertex v 
as its root, and with arrows pointing from higher levels of the tree to lower 
levels of the tree, with root v being in level 0. 

Proof. The quiver of Aq does not have any cycles, because one arrow in 
each non-exceptional cycle of the quiver of A-p is in a positive degree. It 
follows from the previous two lemmas that this component is a tree with 
at most two arrows having the same target, and at most one arrow having 
an arbitrary vertex as its source. If we view this tree as a rooted tree with 
the vertex that belongs to the exceptional cycle as the root, then all arrows 
point from the higher levels to the lower levels by Lemma [4.81 with the root 
being in level 0. ■ 

Proposition 5.5. Each of the components of the subalgebra Aq is the path 
algebra of a directed rooted tree with arrows pointing from higher levels to- 
wards lower levels. The only relations that occur in these components are of 
the form af3 = 0, where a and (3 are arrows that belong to different cycles 
of the quiver of Ay, such that the target of a is the source of j3. 

Proof. It is left to prove that we only have relations of type af3 = 0. These 
relations are inherited from the relations of the algebra ^r- The only other 
relations that appear in A-p are of type p = cr, where p and a are two cycles 
having the same source and the same target. Since in the quiver of Aq there 
are no cycles, these relations are not present. ■ 

In the following Corollary we record another important property of Aq. 
We refer the reader to [5], Section 9.6 for details on gentle algebras. 

Corollary 5.6. The subalgebra Aq is a gentle algebra. 

Proof. Follows from the previous two lemmas and two propositions, and 
the observation that for each arrow a of the quiver of Aq, there is at most 
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one arrow /3 and at most one arrow 7 such that G / and 7a ^ /, where 
/ is the ideal of relations of ^o- • 

Corollary 5.7. The subalgebm Aq is tightly graded. 

Proof. By the previous proposition, the ideal of relations of Aq is generated 
by elements of the form a/3. These elements are homogeneous regardless of 
the degrees of the arrows. ■ 

Example 5.8. If F is the following Brauer tree with multiplicity 1 and edges 
numbered by taking Green's walk: 




Sii SiQ Sg Si / 56 57 

o o o • o o o 




o o 

S3 Ss 




then the quiver of the graded basic Brauer tree algebra Ar associated with 
this tree is 



8 

Sii ^ 5io ^ 59 ^ Si 

• - • X. -- • • 

11 11 3 






S2 



11 





11 11 



■S3 



55 



\ ^ 

■54 



The algebra Aq is consisted of two components because there are two edges 
adjacent to the exceptional vertex. The quiver of the first component is 



ai a-z 
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and the only relation is 0102 = 0. The quiver of the second component is 



U5» 

1^3 • 



f 1» 




■Us* 



and the relations are 62^0 = 0, 6562 = and 6461 = 0. 

5.1. Recovering the quiver of Ay from the quiver of Aq. The grading 
resulting from taking Green's walk has some interesting properties. We will 
see in this section that the algebra ^0 carries a lot of information about ^r- 
Let r, and Aq be as before. If we omit the arrows of the exceptional 
cycle of the quiver of Ap, the resulting quiver consists of the connected 
components which correspond to the connected components of the quiver 
of Aq. If we look at the components of ^0 we see that it is sufficient to 
know the quiver and relations of such a component to recover the quiver of 
the corresponding component of ^r- This is a consequence of Lemma |4.7^ 
which says that in every non-exceptional cycle of the quiver of there is 
only one arrow that is not in degree 0. 

Proposition 5.9. Let A^ ha a connected component of Aq and let be its 
quiver. Let Qi be the corresponding connected component of the quiver of 
Ay when the exceptional cycle is omitted. From the quiver and relations of 
Ay we can recover the quiver Qi and the relations of Ay that involve only 
arrows of Qi. 

Proof. Start from the root v of the rooted tree Q^. Let p be the longest 
non-zero path ending at v. Add an arrow pointing from v to the source 
vertex of p. If there is no such path of length greater than 1, then add 
an arrow from v to the starting point of the only arrow ending at the root 
V. In this way we recover the cycle of Qi which has root v as one of its 
vertices. The added arrow was an arrow of Qi that is in a non-zero degree. 
We repeat the same step with an arbitrary vertex in level 1 of the rooted 
tree instead of the root, but we only consider paths which do not contain 
arrows that belong to already recovered cycles. Repeat the same step for 
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all other vertices in level 1 of the rooted tree Q^,. Repeat the same steps for 
vertices in other levels of the rooted tree Qy until every cycle is recovered. 
In this way we recover the whole corresponding component Qi of the quiver 
of ^r- As far as the relations are concerned, we get relations for the basic 
Brauer tree algebra corresponding to a given tree, i.e. for two successive 
arrows belonging to two different cycles we set their product to be zero and 
we set two cycles starting and ending at the same vertex to be equal. ■ 

Example 5.10. Let Ay be a basic Brauer tree algebra corresponding to the 
Brauer tree from Example 1 5. 8 [ We have seen that has two components. 
Let us recover the corresponding components of the quiver of Up- 
starting from the root of the first component we immediately recover the 
first cycle since there is no non-zero path of length greater than 1 whose 
target is the root. Consequently, the second cycle is easily recovered and we 
get that the corresponding component of the quiver of is 

ai 02 

In the second component, the longest non-zero path ending at vi is 636160- 
Therefore we have to add an arrow from vi to ^5. This will give us the 
following partial quiver 



V5» 




We move on to the next level and conclude that we need to add an arrow 
from V2 to V4. We do not add an arrow from V2 to because the arrow 
from V3 to V2 is already in a fully recovered cycle. For level two vertices we 
need to add an arrow from ^3 to vq and an arrow from ^4 to fg. Finally, the 
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recovered component is given by the quiver 

■Us* 




Theorem 5.11. Let A-p be a graded basic Brauer tree algebra whose grading 
is constructed by taking Green's walk around T. From the quiver and rela- 
tions of Aq and the cyclic ordering of the components of Aq we can recover 
the quiver and relations of Ay . 

Proof. We have seen in the previous proposition that from the quiver and 
relations of we can recover each of the components of the quiver of A^ that 
we get when we omit the exceptional cycle. In order to completely recover 
the quiver of we are left to recover the exceptional cycle. From the 
cyclic ordering of the components we get the cyclic ordering of the vertices 
of the exceptional cycle. Thus, the exceptional cycle is recovered. ■ 

5.2. Quasi-hereditary structure on Aq. Let be the quiver of an ar- 
bitrary connected component Ay of Aq. We have seen that Qy is a rooted 
tree. We can enumerate the vertices of Qy in a natural way by the levels of 
the rooted tree. We start with root v, then we enumerate all vertices that 
are in level 1 of the rooted tree, for example, we enumerate them from left 
to right in the planar embedding of the tree. Once we have enumerated all 
vertices of an arbitrary level r, we move on to level r + 1 and repeat the 
same procedure until we enumerate all vertices. Let Pi be the projective 
cover of the simple j4o-module Si corresponding to the vertex Vi . Then Pi is 
spanned by paths of Qy ending at Vi. Since Qy is a rooted tree, we conclude 
that the only simple modules that can occur as composition factors of Pi 
are the simple modules whose corresponding vertex has index greater than 
i. Also, Si occurs only once as a composition factor of Pj. Hence, we obtain 
a quasi-hereditary structure on this component, by defining a partial order 
as follows (see [5] or [6] for more details on quasi-hereditary algebras). Let 
Vj be the vertex of Qy corresponding to the simple module Sj. Then we 
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define Sj < Si, for i ^ j, if there is a path from vj to Vi, where Si is the 
simple Ao-™odule corresponding to the vertex Vi. The standard modules 
with respect to this order are the projective indecomposable modules and 
the costandard modules are the simple modules. Therefore, {Aq, <) is a 
quasi-hereditary algebra as a product of quasi-hereditary algebras. 

The Cartan matrix of a component of Aq is a lower triangular matrix 
with diagonal elements equal to 1. Since Aq is the product of its components, 
we have that the following standard result for quasi-hereditary algebras holds 
for Aq (cf. [lO]). 

Proposition 5.12. Let T be a Brauer tree of type (m, e) and let Ay he 
a graded basic Brauer tree algebra whose tree is T and whose grading is 
constructed by taking Green's walk around T. If Aq is the subalgebra of Ay 
consisting of elements in degree 0, then the Cartan matrix of Aq is a lower 
triangular matrix with diagonal elements equal to 1 and with determinant 
equal to 1. 

Quasi-hereditary algebras have finite global dimension (cf. [6]), hence, Aq 
has a finite global dimension. We give an upper bound for the global dimen- 
sion of the quasi-hereditary algebra ^o- Let Ay be a connected component 
of Aq and let Qy be the quiver of Ay. Let l{Qv) be the length of the rooted 
tree Q^, i.e. the index of the last level of Q^. The global dimension of is 
at most l{Qv)- This can be easily proved by looking at the projective dimen- 
sions of the simple ^^-modules. One starts at the bottom of the tree and 
works by induction on the distance of a vertex from the bottom of the tree 
and uses the formula p.d. 5 = 1 -|- p.d. radPg, where 5 is a simple module 
and Ps its projective cover. 

Proposition 5.13. Let Ay, Aq and be as above. Then, 

gl.dim. Aq < max{/(Q^) | a component of the quiver of ^o}- 

Note that the upper bound is achieved if the relations of maximal 
possible in the sense that the product of every two arrows is equal to zero. 
This happens in the case of a Brauer line where the subalgebra Aq is given 
by the quiver 

Vl V2 f3 Ve-2 Ve-1 V^ 

• ■ • -,5^ . • ,15. • • ,^ • 

ai a2 a-j, Qe-S ae-2 de-l 

and the relations are ajaj_i = 0, i = 2, 3, . . . , e — 1. The other extreme is 
the case when there are no relations, that is when Aq is hereditary. Then ^0 
has global dimension < 1, on the other hand l{Qv) can be arbitrarily large. 
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6. The Graded Cartan matrix 

Let Ar be a basic Brauer tree algebra of type (m, e) given by the quiver Q 
and relations /. We have seen that is a graded algebra. Let Si, S2, ■ ■ ■ , Se 
be the simple ^r^^modules corresponding to the vertices of the quiver Q. 
We assume that the simple modules are enumerated by taking Green's walk 
around F. We define the graded Cartan matrix C of Ar to be the (e x e)- 
matrix with entries from the ring Z[g, q~^] given by 

Cij = C{Si,Sj) := g'dimHomAr-gr(-P5', , Ps, (0), 

where P5- is the projective cover of Si. 

Note that the coefficient of is equal to the number of times that Si 
appears in degree / as a composition factor of Psj ■ 

Proposition 6.1. Let A^ be a graded basic Brauer tree algebra whose tree 
is r and with grading constructed by taking Green's walk around T. Let Si 
and Sj be simple modules corresponding to vertices Vi and vj of the quiver 
Q o/Ay. Then 

(i) if Si and Sj do not belong to the same cycle of Q, then Cij = 0; 

(ii) if Si belongs to the exceptional cycle, then 

if Si does not belong to the exceptional cycle, then 

Cii = l+ q^\ 

(iii) if i ^ j and Si and Sj belong to the same non- exceptional cycle, then 

i> j ^ Cij = 1, 

i<j^ Cij = q""^; 

(iv) if i ^ j and Si and Sj belong to the exceptional cycle, then 

i>j^ a, = q'-^ + q'-^+' + ■■■ + 
i<j^ Cij = q^-^i-^) + q2e-(i-i) + . . . + qme-{j-i)^ 

Proof. Since the projective cover of Sj is spanned by the paths ending at 
Sj, we conclude that the exponents of the non-zero terms of Cij are exactly 
the degrees of the non-zero paths starting at Si and ending at Sj. Case 
(i) is obvious, because Ps^ does not contain Si as a composition factor. In 
case (ii) , by Lemma 14.51 the degrees of the paths starting and ending at 
Si are 0, e, 2e, . . . , me when Si belongs to the exceptional cycle, and are 
0, me otherwise by Lemma 14.71 In case (iii), if i > j, by Lemma 14.71 the 
only non-zero path from Si to Sj has degree 0. Similarly, if i < j, by 
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Lemma 14.71 the only non-zero path from Si to Sj has degree me. In case 
(iv), again by Lemma \4:.5\ if i > j, then the degrees of the paths from Si 
to Sj are i — j,e + {i — j), . . . ,{m — l)e + i — j, and if i < j, they are 
e - {j - i),2e - {j - i), . . . ,me - {j - i). ■ 



7. The Graded Cartan determinant 

Proposition 7.1. Lei a graded basic Brauer tree algebra whose tree 

r is of type {m, e) and whose grading is constructed by taking Green's walk 
around T. If Ca^ is the graded Cartan matrix of A^, then 



det Cay 



l + q^' + q'^''^ +q 



Proof. By [15], Proposition 5.18, the constant term of det Ca is equal to the 
determinant of the Cartan matrix of ^o- We have seen that the determinant 
of the Cartan matrix of Aq is 1. By Lemma 6.5 in [T5], we also have that 
if A and B are two graded Brauer tree algebras of the same type (m, e), 
with gradings constructed by taking Green's walk, then det Ca is equal to 
det Cb for some integer I. Since the constant term is equal to 1, we 
conclude that / = 0, and that detC^ = detC^. Therefore, it is enough 
to compute detC^ where B is the graded basic Brauer tree algebra whose 
tree is the Brauer line of type (m, e) with the exceptional vertex at one of 
the ends (see Example I4.4r b)) . We will use the same labelling of the simple 
S-modules as in Example I4.4l fb). 

If |i — j| > 1, then Cij = 0, because the corresponding vertices belong to 
different cycles. Also, cn = 1 + + g^*^ + • • • + q"*^, and if z > 1, then 
Ca = 1 + cf^^ . Other entries are given by Cj_j+i = g™^ and Q+i^j = 1. We 
are left to compute the following e x e determinant 



detCs 



a /3 



7 /3 
1 7 



/3 



1 



7 /3 
1 7 



where a = 1 + + + • • • + g"^^, /3 = q'^'^, 7 = 1 + q"^'^ and the omitted 
entries are all equal to zero. If di is the determinant of the / x I block in the 
lower right corner, then from do = 1, di = 'j and the recursion 



di = jdi-i - l3di-2, 



it is easy to show that 



di = l + ' 



Ime 
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Expanding the determinant along the first column gives us the desired for- 
mula 

det Cb = ade-i - f3de-2 = l + q^ + q^^ + --- + q""^' . ■ 
8. Brauer lines as trivial extension algebras 

Let r be the Brauer line with e edges and multiplicity of the exceptional 
vertex equal to 1. Let be a basic Brauer tree algebra whose tree is T 
and let us assume that this algebra is graded by taking Green's walk around 
r. We have seen in Example 14.41 (b) that with respect to such grading the 
graded quiver of is given by 

e e e e e e 

• • • ' ' ' • • • 



and we have that the only non-zero degree appearing in this grading is e. 
Therefore, we can divide every degree by e and we will still have a graded 
algebra whose graded quiver is 

111 111 

• • • ' ' ' • • • 



with arrows only in degrees and 1. We call this procedure of dividing each 
degree by the same integer rescaling. 

This algebra has an interesting connection with trivial extension algebras. 
Let B he a finite dimensional algebra over a field k. The trivial extension 
algebra of B, denoted T{B), is the vector space B B* with multiplication 
defined by 

{x,f){y,g) ■■= {xy,xg + fy) 
where x,y £ B and f,g£ B* and B* is the i?-bimodule iiomk{B, k). This 
algebra is always symmetric and the map B — )• T{B), given by 6 i— )• (b, 0), is 
an embedding of algebras. The algebra T{B) is naturally graded by putting 
B in degree and B* in degree 1. This raises the question of whether the 
graded Brauer tree algebra Ar (with degrees rescaled by dividing by e) is the 
trivial extension algebra of some algebra B? The obvious candidate would 
be its subalgebra Aq . The quiver of is given by 

Vl V2 V3 Ve-2 fe-1 Ve 

• • • ■ ■ ■ .^^^ • • - • 

ai a2 az ae-3 Cte-2 O-e-l 

and the following proposition says that the trivial extension algebra of 
is Ay. 

Proposition 8.1. Let Ay and Aq he as above. Then 

r(Ao) = Ao®A*o^ Ay. 
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Proof. Let {u*, . . . , f *, a*, . . . , flg-i} t>e the basis of Aq dual to the basis 
{vi, . . . ,Ve, ai, . . . , Ce-i} of Aq and let 6,, i = 1, 2, . . . , e — 1, be the arrow of 
the quiver of starting at the vertex Vi and ending at the vertex Uj+i. Each 
bi is in degree 1. It is now easily verified that the map given by a i-)- (a, 0) 
for a £ Aq and bi i— )• (0, a*), i = 1, 2, . . . , e — 1, is an algebra isomorphism 
between and T(Aq). ■ 

When m > 1, we have a loop at one of the ends of the quiver of a Brauer 
line. This loop is in degree e and other arrows are in degrees and me (see 
Example I4.4p . hence, we have arrows in three different degrees. It follows 
that when m > 1 these algebras cannot be seen as trivial extension algebras 
of their degree zero subalgebra (unless m = 2 and e = 1). 

9. Shifts of gradings 

Let r be a Brauer tree of type (m, e) and let A-p be a basic Brauer tree 
algebra whose tree is T. We have seen that we can grade this algebra by 
computing the endomorphism ring of the graded complex T' = ©|^^T/ which 
we constructed by taking Green's walk around F. In other words, we got a 
structure of a graded algebra A'-p on ^r- Recall that this was a non- negative 
grading. Let T be the shifted graded complex ©|^]^T-'(ni), where rii G Z, 
i = 1,2, ...,e. The endomorphism ring of the graded complex T is the 
graded algebra A-p which is graded Morita equivalent to A'-p (see Definition 
lll.ip . The question is if we can choose non-zero integers rii in such way 
that the resulting grading is positive, i.e. to get such a grading in which all 
arrows are in positive degrees. 

Let Si and Sj be vertices of the quiver of the algebra which belong to 
the same cycle, and which correspond to the summands r/(nj) and T'-{nj) 
of T. We want to compute the degree of the arrow a from Si to Sj. Let d 
be the degree of this arrow for the graded algebra A'p. 

Proposition 9.1. Let a be the arrow connecting vertices Si and Sj of the 

graded quiver of the graded algebra Ar- Then, 

deg(a) = d + Hi — Uj, 

where d is the degree of the same arrow of the quiver of the graded algebra 
Ap, and Ui and Uj are the shifts ofT^ and T'- respectively. 

Proof. Let / G {i,j}. Since T/ is a complex of uniserial modules, the top 
of the leftmost non-zero term of T[{ni) is in degree di — ni, where di is the 
degree of the top of the leftmost non-zero term of T^', i.e. the degree before 
the shift. The degree of a after the shift is {d — Uj) — (— nj). ■ 
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Note that when we compare graded quivers of A'-p and > the difference is 
that we added rii — Uj to the degree of the arrow from Si to Sj . If this arrow 
is in degree 0, then its degree after the shift is rii — rij, where i > j by Lemma 
14.81 The source and the target of such an arrow belong to two consecutive 
levels of a rooted tree. The arrow of a non-exceptional cycle whose degree 
was me is now in degree me + ni — rij where i < j by Lemma 14.71 Also, the 
degree of an arrow between two vertices Si and Sj of the exceptional cycle 
now \s i — j + rii — rij , \i i > j, and if i < j, it is e — (j — i) + rij — rij. 

Proposition 9.2. Let T be a Brauer tree of type (m, e) and let T := 

(Bi=iTl{ni) be the shifted tilting complex constructed by taking Green's walk 
around T. Let := Endgr^b(p^^-)(T)°P. There are positive integers Ui, 

z = 1, 2, . . . , e, such that the graded algebra Ay is non-negatively graded with 
deg(a) > for all homogeneous elements a G ladA-p. 

Proof. Let Q y be an arbitrary component of the quiver of Aq, the sub- 
algebra of A'y of degree elements, and let Si be a vertex of Qy. If we 
set Ui := 1 + k, where k is the level of the rooted tree Qy to whom Si 
belongs, then all arrows of the graded quiver are in degree 1 after the 
shift. The arrows of Q, the quiver of that connect two vertices of 
and which were not in degree are still in positive degrees after the shift 
because me + Ui — nj > 0. The arrows of the exceptional cycle are in the 
same degrees as they used to be because we set := 1 for each root Si. ■ 



Example 9.3. Let T be the tree from Example 15.81 With the notation from 
the previous proposition the graded quiver of the basic Brauer tree algebra 
Ar = Endgr^,(p^^)(eili7;'(ni))°P is given by 




54 S5 



715— 714 
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If we set 111 = riQ = 1, n2 = nio = 2, = ria = nu = 3, 7x4 = = ns = 4 
and ris = 5, then all arrows are in positive degrees. 

Note that the change of shifts on the summands T! of the tilting complex T' 

is the same as the change of shifts on the projective indecomposable modules 
of A'^ - Endgr^.(p^^,)(etiT;')""- Let ir = Endgr^.(p^^)(et,i;'(n,))°f . 
When we change the shifts, in general, we get a different grading on and 
the resulting graded algebra is not isomorphic to A'^ as a graded algebra. 
But these two graded algebras are graded Morita equivalent, i.e. there is an 
equivalence ^p-grmod = Jip-grmod as we shall see in Section 11. 

10. Change of the exceptional vertex 

Let be a basic Brauer tree algebra whose tree T has e edges and the 
multiplicity of the exceptional vertex equal to 1. When the multiplicity is 
1, then the exceptional vertex is not uniquely defined. If we change the 
exceptional vertex, the algebra Ar docs not change. But when constructing 
the tilting complex that tilts from As to Ar by taking Green's walk around F 
we start from a different vertex, and in general, the resulting tilting complex 
is different. Therefore, we get different gradings on ^r- 

Example 10.1. Let F be the following Brauer tree with multiplicity 1 and 
let Ar be the corresponding Brauer tree algebra. 



o 



S2 Si 




o o • 




o 



If T = (Bf^iTi is the tilting complex constructed by taking Green's walk 
around F, then the resulting graded quiver of is given by 
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S2 ■ ^ Si 
• • 

4 




S3 



If we change the exceptional vertex, say we have a Brauer tree A 
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then the basic Brauer tree algebra A/^ whose tree is A, is the same as Ay- 
The tilting complex D constructed by taking Green's walk around A is dif- 
ferent from T and it gives us a new grading on A/\ = Ar = End^t^p^^) (1))°^. 
The resulting graded quiver of the graded algebra A'^ is given above. 

If T := ®i=iTl{ni) is a graded complex given by shifting the summands 
of T', then from Proposition 19. 1 1 we get a grading on Ay — Endj^i,(p^^-)(T)°P 
and the resulting graded quiver of the graded algebra Ar is given by 




If we set rii = 3, n2 = 7, 713 = 1 and = 0, we see that the resulting 
grading on Ar is the same as the grading that we got by taking Green's 
walk around A. 

In the previous example we had two different gradings on Ay, but we were 
able, by changing shifts of the summands of the graded tilting complex T', to 
move from one grading to another via graded Morita equivalence (Definition 
lll.ip . We will prove in the next section that this holds for all Brauer tree 
algebras, regardless of the multiplicity of the exceptional vertex. 

11. Classification of gradings 

In this section we classify, up to graded Morita equivalence and rescaling, 
all gradings on an arbitrary Brauer tree algebra with n edges (we change 
the notation from e to n so we can use letter e for idempotents) and the 
multiplicity of the exceptional vertex equal to m. 

For a finite dimensional /c-algebra A, there is a correspondence between 
gradings on A and homomorphisms of algebraic groups from Gm to Aut(A), 
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where Gm is the multiphcative group k* of the field k. For each grading A = 
(Bi^iAi there is a homomorphism of algebraic groups vr : Gm Aut(^) 
where an element x (z k* acts on Ai by multiplication by (see |15j . Section 
5). If ^ is graded and vr is the corresponding homomorphism, we will write 
{A, vr) to denote that A is graded with grading tt. 

Definition 11.1. Let {A,tt) and {A,tt') be two gradings on a finite dimen- 
sional k-algebra A, and let Pi, P2, . . . , Pr be the isomorphism classes of the 
projective indecomposable A-modules. We say that {A, tt) and {A, vr') are 
graded Morita equivalent if there exist integers di,d2, ■ ■ ■ ,dr such that the 
graded algebras {A,Tr') anc? Endgr^^ ,^)(©[^j^niPj((ii))°P are isomorphic. 

Note that two graded algebras are graded Morita equivalent if and only 
if their categories of graded modules are equivalent. 

We now give some background on algebraic groups (more details can be 
found in [1]). An algebraic torus is a linear algebraic group isomorphic to 
Gm = Gm X • • • X Gm factors) for some n > 1. A maximal torus in 
an algebraic group G is a closed subgroup of G which is a torus but is 
not contained in any larger torus. Tori are contained in , the connected 
component of G that contains the identity element. For a given torus T, a 
cocharacter of T is a homomorphism of algebraic groups from Gm to T. A 
cocharacter of an algebraic group G is a homomorphism of algebraic groups 
from Gm to T, where T is a maximal torus of G. We say that cocharacters 
TT and vr' of G are conjugate if there exists g G G such that 7t'{x) = gTT{x)g~^ 
for all X G G^. We see that a grading on a finite dimensional algebra A 
can be seen as a cocharacter TT ! Gm — ^ Aut(^). ^Ve will use the same 
letter vr to denote the corresponding cocharacter of Out{A), which is given 
by composition of vr and the canonical surjection. 

The following proposition tells us how to classify all gradings on A up to 
graded Morita equivalence. 

Proposition 11.2 ([l5], Corollary 5.9). Two graded algebras {A, it) and 
{A, tt') are graded Morita equivalent if and only if the corresponding cochar- 
acters IT : Gm Out(^) and tt' : Gm — > Out(A) are conjugate. 

From this proposition we see that in order to classify gradings on A up 
to graded Morita equivalence, we need to compute maximal tori in Out(j4). 
Let Out^(A) be the sub group of Out (A) of those automorphisms fixing the 
isomorphism classes of simple ^-modules. Since Out^(^) contains Out''(^), 
the connected component of Out(^) that contains the identity element, we 
have that maximal tori in Ont{A) are actually contained in Out^(^). 



28 



DUSKO BOGDANIC 



We start by computing Out^(Ar) for a Brauer tree algebra of type 
(m, n), where m > 1. We remark here that for the case m = 1, Out^(^r) 
has been computed in Lemma 4.3 in |16j . Although the proof of this Lemma 
in [TB] seems to be incomplete, the result is correct if one assumes that the 
ground field k is an algebraically closed field. The same result, namely that 
Out^ (Ar) = k* when m = 1, follows directly from our computation below 
for m > 1, if we disregard the loop p which does not appear if m = 1. 

Let Ay be a basic Brauer tree algebra whose tree T is of type (m, n) 
where m > 1. Since Out^(^r) is invariant under derived equivalence (cf. 
[T^ . Section 4), in order to compute this group for any Brauer tree algebra 
whose tree is of type (m, n), it is sufficient to compute this group for the 
Brauer line of the same type. 

Let be a basic Brauer tree algebra of type (m, n) whose tree is the 
Brauer line with n edges and with the exceptional vertex at the end of the 
line. The quiver of is given by 



11 12 «3 
„ ei ^ 62 ^ ea 

'^K^* • ■ • 

bi b2 bs 




and relations are given by ajOj+i = bi-^-ibi = = 1, 2, . . . , n— 2), p"^ = aibi, 
pai = bip = and aibi = 6j_iaj_i (i = 2, 3, . . . , n — 1). 

In order to simplify calculation let us set ti := Ui + bi, i = 1,2,... ,n — 1. 
Then, = ejtj and bi = Cj+itj, for i = 1, 2, . . . , n — 1. Then the re- 
lations become tjej+iij+i = tj+iej+itj = {i = 1, 2, . . . , n — 2), t? = 

[i = 1,2, . . . ,n - 1), peiti = e2tip = 0, eitj = p"", at^ = t^_^ei 
{i = 2, 3, . . . , n — 1). Also, we have that Citi = tiej+i and Cj+itj = tjCj, 

1 = 1, 2, . . . , n — 1. Let us write tg •= P^- 

Let 9? be an arbitrary automorphism of A-p that fixes isomorphism classes 
of simple ^r-modules. We will compose this automorphism with suitably 
chosen inner automorphisms in order to get an automorphism (/>, which 
represents the same element as (p in the group of outer automorphisms, but 
which is suitable for our computation. 

If {ei, 62, . . . , e„} is a complete set of orthogonal primitive idempotents, 
then {(/9(ei), ¥^(62), . . . , (/3(e„)} is also a complete set of orthogonal primitive 
idempotents. From classical ring theory (cf. [H], Theorem 3.10.2) we know 
that these two sets are conjugate. Hence, when we compose ip with a suitably 
chosen inner automorphism we get that x~^ip{ei)x = 6^(1), for all i, where a 
is some permutation. Since ip fixes isomorphism classes of simple modules, 
we can assume that, for all i, (p{ei) = Cj. 
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Since (^(radAp) C vadAr we have that 

n— 1 n—l n—l m—l 

j=l j=l j=o j=l 

where ^jj, Bij, Cij and -Djj are scalars. If i > 1, then from eiU = we get 
that Dij = for _7 = 1, 2, . . . , m — 1. If i = 1, then from eiti = tie2 we get 
that Z^ij = 0, j = 1, 2, . . . , m — 1. In both cases we have that Dy = for 

all i and all j. 

li I ^ {i,i + 1}, then (p{eiti) = and ip{tiei) = 0. From the first equality 
we get that = -Bj = and from the second equality we get that 
Bii = Ai^i-i = 0. Subsequently, we have that Cu = for Z ^ {z, i — 1}. 
Therefore, we must have that 

v{U) = AiiCiti + Bjjej+iti + Ci^i-ieitf_i + Caei+itf. 

Prom CiU = Uci+i it follows that (p{ei)(p{ti) = ip{ti)(f{ei+i), and we have 

Ci^i-i = Cii = 0. 

Also, An 7^ and Bu / 0. If one of them would be zero, then (p{t1) = 0, 
which is in contradiction with ip being an automorphism. 
Assume now that 

m— 1 n—l n—l n—l 

j=l j=l j=l j=o 

for some scalars Dj, Ej, Fj and Gj. 

For I > 2, from eip = we have that (p{ei)ip{p) = and it follows that 
El = Fi_i = 0, for / = 2, 3, . . . , m — 1. Similarly, from pei = we have that 
Fi = Ei^i = 0, for Z = 2, 3, . . . , m — 1 and consequently, we have that Gj = 
for all j. Therefore, we get 

m 

i=i 

Note that Di ^ 0, because if Di = 0, then ip{p'^) = 0, which again contra- 
dicts the fact that (p is an automorphism. 

We note here that the remaining relations, such as peiti = 0, impose no 
further restrictions to the coefficients of ip. 

Gathering all the information we got, we conclude that, up to inner auto- 
morphism, an arbitrary automorphism that fixes isomorphism classes of sim- 
ple ylr-modules has the following action on a set of generators {ci, ti, p\i = 
l,2,...,n; / = l,2,...,n-l} 

rn 

^{ei) = ei, (p{ti) = Aiieiti + Buei+iU, (p{p) = ^ Djp^. 
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To compute Out^ (A^), for each automorphism (p we need to find an auto- 
morphism which is in the same class as ip in Out^(^r)) and which acts by 
scalar multiplication on as many of the above generators as possible. In order 
to do that we will compose f with suitably chosen inner automorphisms. 

First of all, let us see how an arbitrary inner automorphism acts on our 
set of generators. 

Let y be an arbitrary invertible element in A^. Then, 

n n—1 71—1 n—1 m 

j=i j=i j=i j=i j=i 

where li ^ 0, i = 1, . . . ,n. Prom yy~^ = 1, we easily compute scalars s'j, r'j, 
P'j, q'j, in 

n n—1 n—1 n—1 m 

y-^ = J2 ij^^^j + X + J2 r'jwtj + J^p'jWt^j + J2 «y ■ 

j=l j=l j=l j=l j=l 

The inner automorphism given by y has the following action on p 

m 

fy{p) ■■= ypy-' = ihp + ^qjf^^')y-' = 

m m mm 

j=l j=l j=l i=l 

m m mm 

= p+ piJ2 Hp' + E ^r'^j'^ + E 'iip' E "I'iP^ + ^I'^i/^"') = p- 

j=l j=l j=l i=l 

Therefore, an arbitrary inner automorphism fixes p. From now on, we will 
use inner automorphisms given by elements of the form 

n 

X = ^ IjCj. 

i=i 

They will be enough to get a class representative of (f in Out^(Ar) that is 
easy to work with. 

If fx is the inner automorphism given by an invertible element x, then we 
easily get that 

fxifi) ~ "I" ^i+lf-i+l^i- 

When we compose fx and (p we get that 

m 

fx°f{p) = ^Djp', 
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for all i, and 

fx o v{ei) = ei. 
We want to choose Zj's so that we get 

for z = 1, 2, . . . , n — 1. To do this we need to choose Zj's in such way that the 
following equality holds for all i 

^ii^ii^ — h ^^i+i- 

We can choose h = I and then inductively, assuming that we have chosen 
li,l2, ■ ■ ■ ,k, because we are working over an algebraically closed field, we get 

h+i from AuBr^Hf = q^,. 

If we choose such x, then the map (pi '■= fx ° f has the following action 
on our generating set 

m 

fi{ei) = ei, ipi{p) = '^Djp>, ipi{ti) = AiU. 
i=i 

From the relations eitj_^ = t^fij, for i = 2, 3, . . . , n— 1, we get that Af = A2 = 
• • • = A^_i. We can assume that Ai = A2 = • • • = An-i, because if not, then 
by multiplying fi by an inner automorphism given by x'l = Y7i=i fi^i^ where 
we set r„ = r„_i = 1 and then for i < n—1, we set r, = — r^+i if Ai = —An~i, 
and Tj = rj+i if Ai = An-i, we get a new automorphism (p2 such that 
^2{ti) = Aiti^ for all i. Also from the relation = eit^ we get that 
= D™. This means that for a fixed Di we have two choices for Ai, since 
there are two square roots of D^. These two values of Ai will give us two 
different automorphisms, but as before, we can assume that after multiplying 
by an appropriate inner automorphism these two automorphisms represent 
the same automorphism in Out^(^r)- 

We started with an arbitrary automorphism 99 that fixes the isomorphism 
classes of simple Ar-modules and we showed that in the group 

Out^(Ar) it 

represents the same class as the element (j) whose action is given by 

m 

<t>{e-i) = ei, (f>{p) = ^ Djp>, (l){ts) = Alts, 

i=i 

where = D™, i = 1, . . . , n, and s = 1, . . . , n — 1. 

Therefore, every element in Out^(ylr) is uniquely determined by its action 
on p, i.e. it is uniquely determined by an m-tuple (Di, D2, ■ ■ ■ , D^) where 
Di 7^ 0. The map 9 that assigns to each m-tuple D = (Di, D2, . . . , Dm) 
an isomorphism cpD, where (f^oip) = ^f=i ^jP' 1 is an isomorphism of 
groups. But what is the group structure on the set k* x k x k x^ - ■ ■ x k , 

TO — 1 
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where k* denotes non-zero elements of k? If a = (ai, 02, • • • , am) and 
/3 = (/3i, /32, • • • , /3m) are two m-tuples and cpa and are the corresponding 
automorphisms, then (pfs o (p^ = (f)^^^ gives us the definition of the group 
operation * on fc* x /c x A: x • • • x /c. Computing (j)R o (p^ gives us that 



m— 1 



(3 * a :- 



( ' \ 

i=l fci H h fe. = / 

\ fei, . . . ,fci > / 



(11.1) 



Here are first few coordinates explicitly 

/? * a = (ai/3i, ai/?2 + a2/3i , "i/^s + 2a2/5i/32 + as/??, • • • )• 
Definition 11.3. We define Hm to he the group {k* x kxkx ■ ■ ■ x k , *), 

m—1 

where the multiplication * is given by the above equation (jll.ip . 

The identity element of Hm is (1, 0, . . . , 0), and this element corresponds to 
the class of inner automorphisms. The inverse element of an arbitrary m- 
tuple is easily computed inductively from the definition of *. Associativity 
is verified after elementary, but tedious computation. 

Lemma 11.4. The group Hm is isomorphic to the group of automorphisms 
of the polynomial algebra k[x]/(x^^^). 

Proof. An arbitrary automorphism / from Aut(A;[x]/(x'"+"'^)) is given by 
its action on x. Since it has to be surjective, and /(x)™^"*^ = 0, we have 
that X has to be mapped to a polynomial dix + d2x'^ + • • • + dmx"^, where 
di 7^ 0. Therefore, every automorphism of Aut{k[x]/ {x"^^^)) is given by a 
unique m-tuple {di,d2, ■ ■ ■ ,dm) where di ^ 0. The structure of a group on 
the set of all such m-tuples is the same as for the group Hm- ■ 

Since the group Out^(A) is invariant under derived equivalence and 
Brauer tree algebras of the same type are derived equivalent, we have the 
following theorem. 

Theorem 11.5. Let T be a Brauer tree of type {m,n) and let Ay be a basic 
Brauer tree algebra whose tree is T. Then 

Out^(^r) = Aut{k[x]/{x"'+^)) ^ Hm. 

We see that the group of outer automorphisms that fix isomorphism 
classes of simple modules of an arbitrary Brauer tree algebra depends only 
on the multiplicity m of the exceptional vertex and does not depend on the 
number of edges. If we take an arbitrary Brauer tree T, and if F' is any 
connected Brauer subtree of F that contains the exceptional vertex, then 



GRADED BRAUER TREE ALGEBRAS 



33 



the corresponding Brauer tree algebras and ^r' have isomorphic groups 
of outer automorphisms that fix isomorphism classes of simple modules. If 
we take the subtree V to be the exceptional vertex with one edge adjacent 
to it, we get ^r' = k[x]/{x"^+^). 

Corollary 11.6. Let F be a Brauer tree of type {m,n) and let V be an 

arbitrary connected Brauer subtree of T that contains the exceptional ver- 
tex. If Ar and Api are basic Brauer tree algebras whose trees are T and V 
respectively, then 

Out^(Ar) ^ Out^(ylrO ^ Aut(A;[x]/(x'"+i)). 

Let L be the subgroup of Hm consisting of the elements of the form 
(1, 02, • • • , OLm) and let K be the subgroup of Hm consisting of the elements 
of the form (q!i,0,...,0). 

Proposition 11.7. The group Hm i^ o, semidirect product of L and K , 
where L < G is unipotent and the subgroup K = Gm is a maximal torus in 

We see that, regardless of the multiplicity of the exceptional vertex, is 
a maximal torus in Out^(^r)- It follows that the maximal tori in Out(>lr) 
are isomorphic to Gm- From this we deduce the following theorem. 

Theorem 11.8. Let T be an arbitrary Brauer tree and let A-p be a basic 
Brauer tree algebra whose tree is T. Up to graded Merita equivalence and 
rescaling there is unique grading on Ax^. 

Proof. By Proposition lll.2"t cocharacters of Out(^r) give us all gradings 
on up to graded Morita equivalence. Maximal tori in Out(Ar) are iso- 
morphic to Gm by the previous proposition. The only homomorphisms from 
Gm to Gm are given by maps x >-)■ x'', for x G Gm and r G Z. No two of 
these cocharacters are conjugate, hence, all gradings on up to graded 
Morita equivalence are parameterized by integers. Because we can move 
from one of these gradings to another by rescaling, we have that there is 
unique grading on up to rescaling (dividing each degree by the same in- 
teger) and graded Morita equivalence (shifting each summand of the tilting 
complex given by Green's walk). ■ 
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